位操作2.数组中数字出现的次数

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

除了这两个数字外其他都出现了两次，找到这两个数字
要求空间复杂度为O（1），时间复杂度为O（n）
如果只有一个只出现一次的数字，首先根据异或的性质，任何一个数字异或它自己都等于0，所以从头到尾依次异或之后就会出现最终那个只出现一次的数字。
所以现在的思路是将数组拆成两份，一份包含一个只出现一次的数组，这样就可以按照上面的思路来做了。
我们还是异或一遍，得到的结果就是两个数字的异或结果，这两个数字不一样，所以一定不是0.至少有一位为1，然后找到这个数字中第一个为1的位置，计为第n位，现在就以第n位是不是1为标准将数组分成两个部分，第一个部分第n位都是1，第二个部分第n位都是0，所以这样分的话同一个数字出现两次的话肯定在同一个数组中。
那具体的方法就是判断，当然也不用就把数组非要分成两个部分，只要在遍历过程中能分辨出到底是哪个数组的，异或就行。

public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        if(array==null ||array.length==0){
            return;
        }
        int num=0;
        for(int i=0;i<array.length;i++){
            num=num^array[i];
        }
        int index=0;
        while(num!=0){
            if((num&1)==1){
                break;
            }
            num=num>>1;
            index++;
        }
        for(int i=0;i<array.length;i++){
            if(isIndex1(array[i],index)){
                num1[0]=num1[0]^array[i];
            }else{
                num2[0]=num2[0]^array[i];
            }
        }
    }
    public boolean isIndex1(int num,int index){
        num=num>>index;
        return (num&1)==1;
    }
}

找到数组中唯一一个只出现一次的数字

其他的数字都出现3次，这里就不能用异或了，但还可以利用位运算，因为出现3次，所以每一位也会出现3次，如果把每一位出现的次数都加起来，那一定可以被3整除，所以算出每一位的和，如果这个可以被3整除，那说明只出现1次那个数字这一位为0，如果不能被3整除，那说明这一位为1.
这样就可以得出这个数字的所有位。记得一共是32位，遍历每一位。
这样需要一个32位的辅助数组，空间复杂度为O（1），时复为O（n）
但如果采用排序的话要O（nlogn）如果采用哈希表来记录出现次数，那需要的空间复杂度为O（1）。