技巧----1.只出现一次的数字

136. 只出现一次的数字 - 力扣（LeetCode）

/**

        异或运算,对于任何一个整数与他本身异或结果为0,与0异或结果为他本身;且异或运算满足交换率,异或顺序改变结果不变

        则只需要遍历数组,任选一个元素与其他元素依次异或即可

*/

class Solution {
    /**
        异或运算,对于任何一个整数与他本身异或结果为0,与0异或结果为他本身;且异或运算满足交换率,异或顺序改变结果不变
        则只需要遍历数组,任选一个元素与其他元素依次异或即可
    */
    public int singleNumber(int[] nums) {
        int res = 0;
        for(int i = 0; i < nums.length; i++) {
            res ^= nums[i];
        }

        return res;
    }
}