数组中出现一次的数

转载出处

public class Solution {
    public int singleNumber(int[] A) {
        if(A==null||A.length==0)
            return -1;
        /* 
          ones:出现1次的数
          twos:出现2次的数
          threes:出现3次的数
          ones=threes&~twos
          twos=threes&~ones
        */
        int ones=0,twos=0;
        for(int i=0;i!=A.length;i++){

            ones=(ones^A[i])&~twos;
            twos=(twos^A[i])&~ones;
        }
        return ones;
    }

    public static void main(String[]args){
       System.out.println("Hello");
    }
}