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