面试题56(剑指offer)--数组中数字出现的次数

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

解法：

 public void findNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        int count=0;
        for (int i : array) {
            count=count^i;//相同的数字异或为0，所有数字异或的结果即为两个不同数字的异或
        }
        count=count&(-count);//一个数与自己的相反数相与，得到从右到左第一个为1的位，即0110&(-0110)=0010
        for (int j : array) {//利用这一位将这两个不同的数分到两堆中,则每堆只有一个出现一次的数字，异或即可得到
            if ((count&j)==0){//说明j在这一位上为0
                num1[0]=num1[0]^j;
            }else {
                num2[0]=num2[0]^j;//说明j在这一位上为0
            }
        }
    }

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

解法：

//先将每个数字二进制表示中，对应的位的数字加起来，然后每位都与3取余，若不为0，则只出现一次数字该位也不为0
public int findNumAppearOnce(int[] nums,int length){
        if (nums==null||length==0){
            return -1;
        }
        int[] res=new int[32];
        for (int i = 0; i < length; i++) {
            for (int j = 31; j >=0 ; j--) {
                if ((nums[i]&1)==1) {
                    res[j]=res[j]+1;
                }
                nums[i]=nums[i]>>1;
            }
        }
        int num=0;
        for (int i = 0; i <32 ; i++) {
            num=num<<1;
            num=num+res[i]%3;
        }
        return num;
    }