时尚世界

文章
4
资源
0
加入时间
2年10月17天

异或^的特性——在一组数据中找出只出现了一次的数字,而其他所有数字都是成对出现的。

在一组数据中找出只出现了一次的数字,而其他所有数字都是成对出现的。异或的特性:  1、一个数对另一个数进行两次按位异或的结果还是那个数    eg:1 ^ 2 ^ 2 = 1;  2、异或两次等于原值,并且异或是没有顺序的    eg:7 ^ 3 ^ 5 ^ 7 ^ 5= 3;因此,该题的思路:遍历整个数组,让每个数都和ret(ret初始值设为0,0异或任何数还是0)进行异或操作,最终...