一个数组中只有一个数是只有唯一一个，其他都是三个的，编写一个方法查找出那个唯一的值

public class singleThree {
    /*
     * 如有数组A[]={2，2，3，2}
     * 其二进制为
     * 0 0 1 0 ：2
     * 0 0 1 0 ：2
     * 0 0 1 1 ：3
     * 0 0 1 0 ：2
     * 相加起来为
     * 0 0 4 1 每一位除以3为
     * 0 0 1 1 结果为3
     * 当一个数和1进行与运算的时候只取最后一位
     * 如0 0 1 1 & 0 0 0 1 结果为0 0 0 1
     * 
     * 如上数组，应该先取数组各数据的最后一个二进制数相加
     * 1.应该把最后一位数相加，第一次应该向右移动0位，相加后为1；
     * result的结果为(w%3)<<(i-1)结果也是为1，从第0位得到的数据为整数，向左移动的位数
     * 其实是计算二进制指定位数的数值，也就是从二进制转换为10进制
     * 2.数组的各数据应计算第二位的二进制数，应该把数组的二进制数向右再移动一位，与1进行与运算得到结果为4
     * result=(w%3)<<(i-1)，为第二位二进制数的结果，应该和第一位的结果加起来
     * 
     * 
     * */
    public int find(int A[])
    {
        int bits = 4*8;
                  int result=0;
                  for(int i=1; i<=bits; i++)
                 {
                    int w=0;
                    int t=1;
                   
                   for(int j=0; j<A.length; j++)
                       w += (A[j]>>(i-1))&t;
               result+= (w%3)<<(i-1);  //若是除过一个数之外，其他数重复k次，则将此处的3改为k
                }
                 return result;
            }


    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int A[]={2,2,3,2};
        singleThree st = new singleThree();
        int num=st.find(A);
        System.out.println(num);
        
    }

}