136.只出现一次的数字

Map记录

思路

• 遍历数组的同时，用Map记录数字出现的次数
• 最后遍历Map集合，输出value为1的值

异或运算

思路

• 本题是数组中数字出现的次数 的基础版
• 整个数组除了一位数字不同，其他数字双双成对，相同数字异或为0
• 遍历数组的同时，对元素进行异或运算，最后的值，即为只出现一次的数字。

代码

    public int singleNumber(int[] nums) {
        int res=0;
        for(int num:nums){
            res^=num;
        }
        return res;
    }