剑指offer：面试题56—数组中数字出现的次数

题目一：数组中只出现一次的两个数字

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

解决：

利用异或

     public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        int res=0;
        //求出要寻找的两个数的异或值
        for(int i=0;i

题目二：数组中唯一只出现一次的数字

在一个数组中除一个数字只出现一次之外，其他数字都出现了三次，请找出那个只出现一次的数字。

解决：

异或。

public int findNumberAppearingOnce(int[] numbers,int length){
    int[] bitSum=new int[32];
    for(int i=0;i=0;j--){
            int bit=numbers[i]&bitMask;
            if(bit!=0){
                bitSum[j]+=1;
            }
            bitMask=bitMask<<1;
        }
    }
       int res=0;
    for(int i=0;i<32;i++){
        res=res<<1;
        res+=bitSum[i]%3;
    }
    return res;
}