一个整型数组里除了两个数字之外，其他的数字都出现了两次

题目：

一个整型数组里除了两个数字之外，其他的数字都出现了两次

 

解答：

我们从头到尾异或数组中的每个数字，那么最终的结果是两个只出现一次数字的异或的结果，由于两个数字不一样，那么异或的结果肯定不为0，那么这个数字的二进制表示中至少有一位为1。

 

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

    private static void findNumsAppearOnce(int[] array){
        if(array == null) {
            return;
        }

        int num = 0;
        for(int i:array) {
            num ^= i;
        }

        int index = findFirstBitIs1(num);
        int number1 = 0;
        int number2 = 0;

        for(int i:array) {
            if(isBit1(i, index)) {
                number1 ^= i;
            } else {
                number2 ^= i;
            }
        }

        System.out.println(number1);
        System.out.println(number2);
    }

    private static int findFirstBitIs1(int num) {
        int index = 0;
        while((num&1) == 0) {
            num = num >> 1;
            index++;
        }

        return index;
    }
}