数组中只出现一次的两个数字

73. 数组中只出现一次的两个数字
    一个整型数组里除了两个数字之外，其他的数字都出现了两次。
    请写程序找出这两个只出现一次的数字。你可以假设这两个数字一定存在。
    样例
    输入：[1,2,3,3,4,4]
    输出：[1,2]
    之前是没有思路的，对异或什么的只知道x异或x=0和x^y!=0,一直没有弄清楚>>和<<的用法的意思,不知道以前学这些东西的时候干嘛去了。今天听了大佬的视频讲解后理解了一点，然后查了一下资料。
    x>>k:表示x的二进制位右移k位，相当于所有的二进制右移k位，左边空出的位，如果该数是正数，则左边补0，否则补1，简单理解就是去掉倒数k位，再所有的二进制右移k位；对于x<<k也一样

/*我们知道如果出现一次的数只有1个，其余的都出现了两次，那么，直接异或一遍就可以了，但是，此题有2个
所以，异或一遍的结果为x^y，即出现一次的两个数异或的结果，从s=x^y!=0,知道s的某位为1,x与y的在s为1的位不一样，这样就可以将数分为两个集合，与s相同位为1的和s相同位为0的，x与y一定在两个集合中，分别对每个集合进行异或后，可以分离出出现一次的那个数
*/
class Solution {
    public int[] findNumsAppearOnce(int[] nums) {
        int a[]=new int[2];
        int x1=0;//x^y
        for(int x:nums){
            x1^=x;
        }
        int k=0;//倒数第k位为1
        //二进制移动k位为1的
       while(((x1>>k)&1)==0){
           k++;
       }//k为移动的位数
       int v1=0,v2=0;
       for(int y:nums){
           if((y>>k&1)!=0){//该位为1的
               a[0]^=y;
           }else{
               a[1]^=y;
           }
       }
        return a;
    }
}