返回数组中只出现一次的数字：异或运算

107 阅读 0 评论 71 点赞

我是靠谱客的博主虚拟小兔子，最近开发中收集的这篇文章主要介绍返回数组中只出现一次的数字：异或运算，觉得挺不错的，现在分享给大家，希望可以做个参考。

最先想到的是建立一个unordered_map<int,bool>来实现，但还是需要额外的空间。

如果不考虑不能用额外的空间和时间复杂度的话可以有很多种办法，但考虑的话个人只能参考答案的解法：用异或运算

异或运算的性质：

1）任何数和 0 做异或运算，结果仍然是原来的数，即 a⊕0=a。

2）任何数和其自身做异或运算，结果是 0，即 a⊕a=0。

3）异或运算满足交换律和结合律，即 a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。

所以不难理解对整个数组的每个元素挨个异或运算，最终得到的一定的只出现一次的元素，因为其余元素都通过性质3，性质2与自身发生异或得到结果0，然后由性质1可得到只出现一次的元素。

题目:剑指 Offer 65. 不用加减乘除做加法 - 力扣（LeetCode） (leetcode-cn.com)也涉及异或运算

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

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