Find the Duplicate Number

　　　　这道题为简单题

　　题目：

　　　　

 

　　思路：

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

　　代码：

class Solution(object):
    def findDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
                
        for i in nums:
            if nums[abs(i)] < 0: return abs(i)
            else: nums[abs(i)] *= -1