数组中数字出现的次数

题目：数组中只出现一次的两个数字。
一个整数型数组里除了两个数字之外，其他数字都出现了两次，请找出这两个只出现一次的数字，要求时间复杂度O(n),空间复杂度O(1).
我们想到异或运算的一个性质：
任何一个数字异或它自己都等于0。也就是说，
如果我们从头到尾依次异或数组中的每个数字，那么最终
的结果刚好是那个只出现一次的数字，因为那些成对出现
两次的数字全部在异或中抵消了。
把原数组分成两个子数姐，使得每个子数组包含一个只出现一次的数
字，而其他数字都成对出现两次。
假设输入数组{2，4，3，6，3，2，5，5}。
当我们依次对数组中的每个数字进行异或运算之后，
得到的结果用二进制表示是0010。
将数组中的每个数字依次进行异或的结果与将其中的4和6进行异或的结果相同。
4 0100
6 0110
结果：0010；
按照第三位是否为1将数组分成两份，其中一份包含4，另一份包含6
再将每一份的数据进行异或，得到只出现一次的数据

package helen.c;

public class TwoNumAppearOnes {
    public static void main(String[] args) {
        int array[]={2,4,3,6,3,2,5,5};
        
        Findnum(array);
    }

    private static void Findnum(int[] array) {
       if(array==null||array.length<2){
           return;
       }
       int depnum=0;
       for(int i=0;i<array.length;i++){
           depnum=depnum^array[i];
       }
       int index=0;
       while ((depnum&1)==0&&(index<=4*8)){
           depnum=depnum>>1;
           index++;
       }


       int a=0;
       int b=0;
       for(int i=0;i<array.length;i++){
           if(((array[i]>>index)&1)==1){

               a=a^array[i];
           }else {
               b=b^array[i];

           }
       }
        System.out.println(a+"  "+b);
    }
}