概述
异或法（不使用辅助空间）
根据异或运算的性质可知，当相同元素异或时，其运算结果为0，当相异元素异或时，其运算结果为非0，任何数与数字0进行异或运算，其结果都为该数。本题中，正好可以使用到此方法，即将数组里的元素逐一进行异或运算，得到的值再与数字1、2、3....N进行异或运算，得到的最终结果即为所求的重复元素。
def findDup_1(array):
if array == None:
return -1
lens =len(array)
result = 0
i = 0
while i < lens:
result ^= array[i]
i += 1
j = 0
while j < lens:
result ^= j
j += 1
return result
if __name__ == '__main__':
array = [1, 3, 4, 2, 5, 3]
print(findDup_1(array))
最后
以上就是飞快大碗为你收集整理的如何找出数组中唯一的重复元素_2异或法（不使用辅助空间）的全部内容，希望文章能够帮你解决如何找出数组中唯一的重复元素_2异或法（不使用辅助空间）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复