Find the Duplicate Number

Posted 2020-10-08 唐僧洗发爱飘柔

　　　　这道题为简单题

　　题目：

　　　　

 

　　思路：

　　　　这个题和之前两三个题思路差不多，遍历列表元素，把该元素的绝对值当作索引再去查询，如果查询结果大于等于0，那么证明没有元素访问过这儿，那么就把它乘上-1，否则当它小于0，证明之前有元素访问过，那么就返回该索引值的绝对值

　　代码：

 1 class Solution(object):
 2     def findDuplicate(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: int
 6         """
 7                 
 8         for i in nums:
 9             if nums[abs(i)] < 0: return abs(i)
10             else: nums[abs(i)] *= -1