【2021秋冬】【剑指offer】56 - I. 数组中数字出现的次数

位操作
还有很多地方需要细想

class Solution {
    public int[] singleNumbers(int[] nums) {
        int n = 0;
        for(int num : nums){
            n ^= num;
        }
        int m = 1;
        while((n&m)==0)
            m <<= 1;

        int x=0,y=0;
        for(int num : nums){
            if((num&m)==0) x ^= num;
            else y ^= num;
        }
        return new int[]{x,y};
    }
}