SingleNumber

public class Solution {
      public int singleNumber(int[] A) {
          // Note: The Solution object is instantiated only once and is reused by each test case.
          if(A == null || A.length == 0){
              return 0;
          }
          int result = A[0];
          
         for(int i = 1; i < A.length; i++){
             result = result ^ A[i];
         }
         return result;
     }
 }

http://www.cnblogs.com/changchengxiao/p/3413294.html
1.任意一个变量X与其自身进行异或运算，结果为0，即X^X=0

2.任意一个变量X与0进行异或运算，结果不变，即X^0=X

3.异或运算具有可结合性，即a^b^c=（a^b）^c=a^（b^c）

4.异或运算具有可交换性，即a^b=b^a

http://blog.csdn.net/jiadebin890724/article/details/23306837

解法二：

class Solution {
public:
    int singleNumber(int A[], int n) {
        int bitnum[32]={0};
        int res=0;
        for(int i=0; i<32; i++){
            for(int j=0; j<n; j++){
                bitnum[i]+=(A[j]>>i)&1;
            }
            res|=(bitnum[i]%3)<<i;
        }
        return res;
    }
};

解法三：没看懂！！！

class Solution {
public:
    int singleNumber(int A[], int n) {
        int one=0, two=0, three=0;
        for(int i=0; i<n; i++){
            two |= one&A[i];
            one^=A[i];
            //cout<<one<<endl;
            three=one&two;
            one&= ~three;
            two&= ~three;
        }
        return one;
    }
};