题目:
有长度为n的数组
内容是1-n,里面当然会有些重复的(只有重复2次的情况)
举个例子
1,2,7,2,3,7,1,4,8
找出重复的数字
解这个问题的一般思路是,循环一遍,把读取过的数据放入一个数据结构中,比如“哈希表”中
再每次判断哈希表中是否已经存在,来判断是否重复。
但
还有一个方案,巧妙的使用当前数组的“索引”和“这个索引的数据是否为负数”来做共同承担“哈希表”的职责
废话不多说,一看代码就知道了
def a( nums):
b = []
for x in nums:
if nums[abs(x) - 1] < 0:
b.append(abs(x))
else:
nums[abs(x) - 1] *= -1
return b
if __name__ == '__main__':
print(a([8,1,2,3,4,5,2,8]))