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