概述
在一组数据中找出只出现了一次的数字，而其他所有数字都是成对出现的。
异或的特性：
1、一个数对另一个数进行两次按位异或的结果还是那个数
eg:1 ^ 2 ^ 2 = 1;
2、异或两次等于原值，并且异或是没有顺序的
eg:7 ^ 3 ^ 5 ^ 7 ^ 5= 3;
因此，该题的思路：遍历整个数组，让每个数都和ret（ret初始值设为0,0异或任何数还是0）进行异或操作，最终得到的结果就是那个只出现一次的数字。
for (i = 0; i < sz; i++){
ret = ret ^ arr[i];
}
最后
以上就是时尚世界为你收集整理的异或^的特性——在一组数据中找出只出现了一次的数字，而其他所有数字都是成对出现的。的全部内容，希望文章能够帮你解决异或^的特性——在一组数据中找出只出现了一次的数字，而其他所有数字都是成对出现的。所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复