260. Single Number III

http://www.jianshu.com/p/18ef82e8bb62
的变式题，从一个数变成了两个数，问题在于这两个数肯定是不同的，意味着这两个数肯定有一位是不为0的，如果根据这个位上的值对数组的元素进行分类，明显的分成了该位上是0和该位上非0的。分为这两个集后，又变成了原题。

class Solution {
    public int[] singleNumber(int[] nums) {
        int temp = 0;
        for(int i = 0 ;i<nums.length;i++)
        {
            temp^=nums[i];
        }
        int val = 1;
        for(int i = 0 ;i<32;i++)
        {
            if((temp&val)!=val)
                val<<=1;
            else
                break;
                
        }
        int[] vals = new int[2];
        for(int i = 0 ;i<nums.length;i++)
        {
            if((nums[i]&val)==val)
                vals[0]^=nums[i];
            else
                vals[1]^=nums[i];
        }
        return vals;
    }
}