[leetcode]Single Number-leetcode java


* 中心となる思想
 * 1. 非同期操作は交換可能です。
 * 2. 同じ数の違いは0です。
 * 3. どんな数と0の違いは自分のためです。
 
public class SingleNum {

    public int singleNumber(int[] A) {
        if(A == null || A.length==0){
            return 0;
        }
        int result = A[0];
        for(int i=1; i<A.length; i++){
            result ^= A[i];
        }
        return result;
    }

}