这道题为简单题
这个题和之前两三个题思路差不多，遍历列表元素，把该元素的绝对值当作索引再去查询，如果查询结果大于等于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
原文：http://www.cnblogs.com/liuxinzhi/p/7604402.html