LeetCode: Single Number III

这题的关键在于如何分开两个数。所有数的异或，这个数中位数位为1就是两个数的分叉点，对于其他数来说，在这个位上要么是0，要么是1，两次异或后都是0.具体代码如下 

public class Solution {
    public int[] singleNumber(int[] nums) {
        int twoNum = 0;
        for (int i = 0; i < nums.length; i++)
        {
            twoNum = twoNum ^ nums[i];
        }
        int shift = 0;
        while ((twoNum & 1) == 0)
        {
            twoNum >>= 1;
            shift++;
        }
        twoNum = 1 << shift;
        int[] ans = new int[2];
        for (int i = 0; i < nums.length; i++)
        {
            if ((twoNum & nums[i]) != 0)
            {
                ans[0] = ans[0] ^ nums[i];
            }
            else
            {
                ans[1] = ans[1] ^ nums[i];
            }
        }
        return ans;
    }
}

取得一个数上的位数为1的位还有其他简单的办法，但难于理解。