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

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