剑指offer-day22

class Solution {
    public int[] singleNumbers(int[] nums) {
        int sum = 0;
        
        // 获得整个数组异或后的值
        for(int i : nums){
            sum ^= i;
        }
        int n = 1;
        
        // 结果跟1进行与运算，等于0说明结果的倒数第一位是0，n左移一位让1从最低位移到倒数第二位，重复至找到第一个和结果进行与运算的值为1的n，此时n就是结果里最低位为1，其他位为0的值。
        while((sum & n) == 0){
            n <<= 1;
        }
        int x = 0;
        int y = 0;
        // 根据n来对数组里每个数进行与运算，数的二进制在该位为0和在该位为1的值分成两组，对这两组分别进行异或运算
        for(int i : nums){
            if((i & n) != 0){
                x ^= i;
            }
            else{
                y ^= i;
            }
        }
        int[] res = {x,y};
        return res;
    }
}

// 看不懂
class Solution {
    public int singleNumber(int[] nums) {
        int one = 0;
        int two = 0;
        for(int i :  nums){
            one = one ^ i & ~two;
            two = two ^ i & ~one;
        }
        return one;
    }
}