Single Number

贴两种方法，一种是用HashMap，另一种用bit manipulation,　但是我觉得第二种方法是因为题意不严密，｛２，2，4，4，4，4｝　4也不是出现了两次，但是你用第二种方法就根本得不到答案的。test case没有测试这种情况，说明默认不是出现了两次的那个数只出现了一次。

public int singleNumber(int[] A) {
        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
        for (int i = 0; i < A.length; i++){
            if(!map.containsKey(A[i])) {
                map.put(A[i], i);
            }
            else {
                map.remove(A[i]);
            }
        }
        for (int i = 0; i < A.length; i++){
            if(map.containsKey(A[i])) {return A[i];}
        }
        return 0;
    }

public int singleNumber(int[] A) {
        if(A.length == 1) return A[0];
        int i = 0;
         
        while(i < A.length-1) {A[i+1] = A[i]^A[i+1];i++;} // 建议另外用一个retsult来存储结果，这样不会改变A数组，记住Java是传引进来，而没有另外建一个copy
        return A[A.length-1];
    }