LeetCode136只出现一次的数字I
题目描述：给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
看到这个题第一想法应该是使用map记录数字及数字出现的次数，如果原数组长度为n，则map的记录条数就是 1 + (n / 2)，则空间复杂度为O(n)
这个题的目的是让我们使用位运算的"^"(异或)运算。
如图所示计算的是：9 ^ 13 ^ 13
计算所得结果是 9，由此我们可以知道一个数与两个相同的数异或结果还是它本身，而 0 与 x（任何数）异或运算就是 x。
于是我们可以初始化一个变量为 0，然后遍历数组进行异或运算，就能得到最终结果
代码实现：
public int singleNumber(int[] nums) {
int res = 0;
for (int num : nums) {
res ^= num;
}
return res;
}原文地址：https://blog.csdn.net/2301_77713282/article/details/143509452
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！