找出数组中唯一的出现奇数次的数

版权声明：本文采用 知识共享署名4.0 国际许可协议进行许可。 https://blog.csdn.net/youmian6868/article/details/85200082

题目

已知数组长度为n，且其中只有一个数字出现过奇数次，其他数字都出现偶数次，找出出现奇数次的这个数。

思路

遍历数组，依次异或。

代码实现

public int solution (int[] nums) {
    int res = 0;

    for (int value: nums
        ) {
        res ^= value;
    }

    return res;
}