136. 只出现一次的数字—异或运算

题目：题目描述链接

解答：

class Solution {
    public int singleNumber(int[] nums) {
        int single = 0;
        for(int i:nums){
            single ^= nums[i];
        }
    return single;
    }
}

思路：

方法一：记录次数

1.遍历数组，同时建立哈希表来记录每个数字在数组中出现的次数

2.遍历哈希表得到只出现一次的数组

方法二：记录数字

1.在遍历数组时记录出现过的数字：

使用集合存储数字。遍历数组中的每个数字，如果集合中没有该数字，则将该数字加入集合，如果集合中已经有该数字，则将该数字从集合中删除。

2.最后集合中剩下的数字就是只出现一次的数字

方法三：异或XOR

小知识点：异或特性

此题用了第三个性质交换律和结合律，数组中的全部元素的异或运算结果即为数组中只出现一次的数字。