飞快大碗

文章
5
资源
0
加入时间
2年10月21天

如何找出数组中唯一的重复元素_2异或法(不使用辅助空间)

异或法(不使用辅助空间) 根据异或运算的性质可知,当相同元素异或时,其运算结果为0,当相异元素异或时,其运算结果为非0,任何数与数字0进行异或运算,其结果都为该数。本题中,正好可以使用到此方法,即将数组里的元素逐一进行异或运算,得到的值再与数字1、2、3....N进行异或运算,得到的最终结果即为所求的重复元素。def findDup_1(array): if a...