136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
代码一
先排序，根据相邻两个相等的特点，遍历找到

public int singleNumber(int[] nums) {
        Arrays.sort(nums);
        for(int i = 0;i<nums.length-1;i=i+2){
            if(nums[i]!=nums[i+1]){
                return nums[i];
            }
        }
        return nums[nums.length-1];
    }

代码二
HashMap，存储每个元素出现的次数，最后遍历，找到出现次数为1的那个key，遍历要用iterator

class Solution {
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        for(int i = 0;i<nums.length;i++){
            int temp = nums[i];
            map.put(temp,map.getOrDefault(temp,0)+1);
        }
        Set<Integer> sets = map.keySet();
        Iterator<Integer> it = sets.iterator();
        while(it.hasNext()){
            int res = it.next();
            if(map.get(res)==1){
                return res;
            }
        }
        return -1;
    }
}

sets.iterator()

public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

代码三
利用HashSet,遍历数组，当集合内不存在该元素时，添加，当存在时，移除该元素。最后集合剩下的那一个就是我们要求的元素

class Solution {
    public int singleNumber(int[] nums) {
        Set<Integer> set = new HashSet<Integer>();
        for(int i:nums){
            if(!set.add(i)){
                set.remove(i);
            }
            else{
                set.add(i);
            }
        }
        /* Iterator<Integer> it = set.iterator();
        if(it.hasNext()){
            int temp = it.next();
            return temp;
        } */
        for(int i:set){
            return i;
        }
        return -1;
    }
}

代码四
位运算

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

位运算
n是任意的一个整数
1)左移2位，int res = n<<2;则res等于4n
2)右移1位，int res = n>>1,则res等于n/2
3)异或运算^
n^n = 0;
n^0 = n;
4)交换整数a，b的值可以这样写:

a = a^b;
b = a^b;
a = a^b;