LeetCode-面试题56-1-数组中数字出现的次数

输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]

输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]

class Solution {
    public int[] singleNumbers(int[] nums) {
        int temp=0;
        // 数组整体异或
        for(int i:nums)
            temp^=i;
        // 初始化mask=1
        int mask = 1;
        // 通过mask，判断第一次出现1的位数
        while((temp&mask)==0){
            mask<<=1;
        }
        int num1 = 0;
        int num2 = 0;
        for(int j:nums){
            // 通过判断1出现的位置和数组元素与运算结果是否为0，来二分数组
            if((j&mask)==0){ // 相同的数字会分在一起，但不同的数字会因此隔开
                num1^=j;
            }else{
                num2^=j;
            }
        }
        return new int[]{num1,num2};
    }
}