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;
}
}
