LeetCode.260.只出现一次的数III（灵活应用位运算）

原题链接

思路：数组中仅有两个元素出现一次，其余元素均出现两次，也就是说所有元素异或的结果就等于这两个元素异或的结果，异或某一位结果为1说明在这一位这两个数字的位不同（一个为1，另一个为0），因此我们可以选择该不同的位作为划分，以这两个数字的不同位为基准，将数组中该位为1的划分到其中一个组中，为零的划分到另一个组中，然后异或两个组得到最终答案，这样就保证了两个不同的数字在两个组中，其余相同的数字也在相同的组中。

参考代码

public int[] singleNumber(int[] nums) {
        int modNum = 0;
        int ans[] = new int[2];
        for(int num : nums) {
            modNum ^= num;
        }
        int h = modNum & (-modNum); 
        for(int num : nums) {
            if((num & h) == 0) {
                ans[0] ^= num;
            } else {
                ans[1] ^= num;
            }
        }
        return ans;
    }