LeetCode 136. 只出现一次的数字

136. 只出现一次的数字

解题思路

使用异或运算（XOR）的性质：任何数与自己异或等于0，任何数与0异或等于自己。因此，将数组中所有数字进行异或运算，最终结果就是只出现一次的那个数字。

参考代码

class Solution {
    public int singleNumber(int[] nums) {
        int res = nums[0];
        for(int i = 1; i < nums.length; i ++) {
            res = res ^ nums[i];
        }
        return res;
    }
}