剑指Offer：数组中数字出现的次数（JAVA实现）

原题：点击此处

考点：异或

本题关键词：数组中的数字只出现1次。

遇到这种问题，第一时间想到的是异或，但是本题难度加大，是有两个数字出现一次。

做法：

1. 相同的数字分为一组
2. 不同的两个数组分为不同组

思路就是通过异或所有数字得到一个数，取这个数的其中一个不为0的位置。
并把这个位置与所有数字进行AND操作，如果得到的为1，则为一组，如果为0，则为另一组。
两个组分别进行异或，得到的就是答案的两个数字。

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