【每日一题Day349】LC260只出现一次的数字 III | 位运算

class Solution {
    public int[] singleNumber(int[] nums) {
        int xor = 0;
        for (int num : nums){
            xor  ^= num;
        }
        // 找到第一位为1的位置
        int bit1 = 0;
        for (int i = 30; i >= 0; i--){
            if (((xor >> i) & 1) == 1){
                bit1 = i;
                break;
            }
        }
        int a = 0, b = 0;
        for (int num : nums){
            if (((num >> bit1) & 1) == 1){
                a ^= num;
            }else{
                b ^= num;
            }
        }
        return new int[]{a, b};
    }
}