LeetCode-136. 只出现一次的数字

题目链接

LeetCode-136. 只出现一次的数字

题解

异或运算（^）的知识点
0 ^ N = N
N ^ N = 0
所以，数组中其他数字都是偶数次，从0挨个跟它们^就会把所有偶数次出现的数字都抵消掉，最后的结果就是出现一次的那个数字

题解一

public int singleNumber(int[] nums) {
        int result = 0;

        for (int i = 0; i < nums.length; i++) {
            result ^= nums[i];
        }

        return result;
}