数组中只出现一次的数字——剑指offer（Java）

/*题目
 *一个整型数组里除了两个数字之外，其他的数字都出现了两次,请找到这两个只出现一次的数字
 * */

//知识点温习：两个相同的数异或 为 0，异或满足交换律和结合律

/*思路
 * 时间复杂度o(n) 空间复杂度o(1)
 * 将数组所有的数异或，最终只剩两个不相同的数异或结果，其余数被抵消，
 * 然后找出这个异或数 中的 位数为1的那一位，因为异或必定在此位上结果不同，为1或者0
 * 通过这一位数来区分统计，就把两个不同的单数分开了，两组数分别异或得出 结果值
 * */

 public void FindNumsApperOnce(int[] array,int num1[], int num2[]){
        if(array == null)
            return;
         num1[0] = 0;
         num2[0] = 0;
         int number = array[0];
         //找出与各个数异或的结果
        for(int i = 0; i < array.length ;i++ ){
            number ^= array[i];
        }
        int index = 0;
        //判断第一位是不是1,得出第一个1是在哪一位
        while ((number & 1) == 0){
            number = number >> 1;
            index++;
        }

        //将他们通过 一的为数 分组 计算，得出不同的两位数
        for(int i = 0; i < array.length ; i++ ){
            //判断第index位,是不是0
            boolean isBit = ((array[i] >> index) & 1) == 0;
            if(isBit){
                num1[0] ^= array[i];
            }else {
                num2[0] ^= array[i];
            }


        }

    }