给定一个非空整数数组，除了某个元素只出现一次之外，其余的都出现两次，找出只出现一次的那个数字

1. 可以借助Map

public class Haha {
    public static void main(String[] args) {
        int[] arr = {1, 2, 2, 3, 3,3};
        Find(arr);
    }
    private static void Find(int[] arr) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int x : arr) {
            Integer i = map.get(x);
            if (i == null) {
                map.put(x, 1);
            } else {
                map.put(x, map.get(x) + 1);
            }
        }
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            if (entry.getValue() == 1) {
                System.out.println((entry.getKey()));
            }
        }
    }
}

创建一个HashMap，首先遍历数组，对当前数组中的元素进行判断，看在HashMap中是否存在，如果不存在，就把这个元素放到HashMap中，并且出现次数设置为1.如果存在了，就把它的次数+1.最后再查找出现次数为1的元素是哪个就可以了
2. 可以通过按位异或

 public static void find2(int[] arr){
        int sum = arr[0];
        for(int i = 1;i<arr.length;i++){
            sum ^= i;
        }
        System.out.println((sum));
    }

异或的特点就是相同为0，相异为1.当有两个是相同的时候，它们就被异或为0了。最后剩下的那个就是只出现一次的那个数字