我是靠谱客的博主 时尚世界,这篇文章主要介绍异或^的特性——在一组数据中找出只出现了一次的数字,而其他所有数字都是成对出现的。,现在分享给大家,希望可以做个参考。

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

异或的特性:

  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];
	}

最后

以上就是时尚世界最近收集整理的关于异或^的特性——在一组数据中找出只出现了一次的数字,而其他所有数字都是成对出现的。的全部内容,更多相关异或^内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(65)

评论列表共有 0 条评论

立即
投稿
返回
顶部