在其他数都出现偶数次的数组中找到出现奇数次的数

文章目录在其他数都出现偶数次的数组中找到出现奇数次的数整型数组中其他数都出现偶数次找到唯一出现奇数次的数题目算法思路相应代码整型数组中其他数都出现偶数次找到两个出现奇数次的数题目算法思路相应代码 在其他数都出现偶数次的数组中找到出现奇数次的数 整型数组中其他数都出现偶数次找到唯一出现奇数次的数 题目 给定一个整型数组arr,其中只有一个数出现了奇数次,其他的数都出现了偶数次, 打印这个数。 算法思路 a ^ a = 0 a ^ 0 = a 偶数次异或为0,奇数次异或为本身 遍历数组异或结果即为唯一出现奇数次的数 注意 异或运算满足交换律,因此异或结果跟数组中数的出现顺序无关。 相应代码 #