剑指Offer56：数组中数字出现的次数

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

示例 1：

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

示例 2：

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

限制：

• 2 <= nums.length <= 10000

class Solution {
    public int[] singleNumbers(int[] nums) {
        int v1=0, v2=0;
        int nn = 0;
        for(int i : nums){
            nn ^= i;
        }
        int indexOfBit = findFirstBitIs1(nn);
        for(int i: nums){
            if(isBit(i, indexOfBit)){
                v1^=i;
            }else{
                v2^=i;
            }
        }
        return new int[]{v1, v2};
    }
    int findFirstBitIs1(int num){
        int idx = 0;
        while((num&1)==0 && idx<8*4){
            num>>=1;
            idx++;
        }
        return idx;
    }

    boolean isBit(int num, int indexOfBit){
        num>>=indexOfBit;
        return (num&1)==0;
    }
}