只出现一次的数据（三种不同思路解法）

描述：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素

1. 使用异或机制

思路：

思路1：异或
（1）先定义异或的值single= 0（0和任意数字异或都是数字本身）
（2）for-each循环遍历数组，得到每一个元素都和single异或，利用异或的交换律，先异或所有出现两次的数据，single还是0
（3）最后和出现一次的数据异或，此时single的结果就是那个数据，返回single

代码：

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

2. 使用Set集合

思路：

思路2：HashSet
（1）初始化一个HashSet<Integer>为set
（2）for-each循环遍历nums，判断若set已经包含第i个元素，调用remove删除，没有包含就add入集合，循环结束后set里只剩一个就是出现一次的数据
（3）返回set调用迭代器set.iterator().next()

代码：
 

class Solution {
    public int singleNumber(int[] nums) {
        HashSet<Integer> set = new HashSet<>();

        for(int i : nums){
            if(set.contains(i)){
                set.remove(i);
            }else{
                set.add(i);
            }
        }

        return set.iterator().next();
        
    }
}

3. 使用Map集合

思路：

思路3：HashMap
（1）初始化一个HashMap<Integer, Integer>为map
（2）for-each循环遍历nums，每次循环都把第i个元素出现的次数（调用map.get(i)）记录下来，判断若count为空（代表出现第一次）count赋值1，若count不为空（代表出现过一次）count赋值++count，然后调用 map.put(i, count)，map里存放的就是滴i个元素和出现的次数
（3）再次for-each循环遍历map的key集合（调用map.keySet()），每次循环都把第i个元素出现的次数（调用map.get(i)）记录下来，若count等于1代表出现一次，
返回i（key），不等于1就跳过
（4）循环完毕还没有返回代表没找到，返回-1

代码：

class Solution {
    public int singleNumber(int[] nums) {
        HashMap<Integer, Integer> map = new HashMap<>();

        for(Integer i : nums){
            Integer count = map.get(i);
            count = count == null ? 1 : ++count;
            map.put(i, count);
        }

        for(Integer i : map.keySet()){
            Integer count = map.get(i);
            if(count == 1){
                return i;
            }
        }
        return -1;
    }
}