【刷题】剑指offer-56 数组中数字出现的次数

思路：

分组异或：

1.先对所有数字进行一次异或，得到两个出现一次的数字的异或值。

2.在异或结果中找到任意为 11 的位。

3.根据这一位对所有的数字进行分组。

4.在每个组内进行异或操作，得到两个数字。

class Solution {
    public int[] singleNumbers(int[] nums) {
        int ret = 0;
        for (int n : nums) {
            ret ^= n;
        }
        int div = 1;
        while ((div & ret) == 0) {
            div <<= 1;
        }
        int a = 0, b = 0;
        for (int n : nums) {
            if ((div & n) != 0) {
                a ^= n;
            } else {
                b ^= n;
            }
        }
        return new int[]{a, b};
    }
}