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

题目

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

思路

遍历数组，依次异或。

代码实现

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

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

    return res;
}