一个取巧找重复值的算法问题

题目:
有长度为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]))

猜你喜欢

转载自blog.csdn.net/pengdali/article/details/78714223