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

• 异或符号，与符号的使用

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型一维数组
     */
    public int[] FindNumsAppearOnce (int[] array) {
        // write code here
        int ans[]=new int [2];
        int len=array.length;
        int c=0;
        for(int i=0;i<len;i++)
        {
            c^=array[i];
        }
        
        int m=1;
        //第i位数字不同
        int i=0;
        while((c&m)==0)
        {
            i++;
            m=m<<1;
        }
        int a=0;
        int b=0;
        //第i位相同的异或，就能得到这两个数字
        for(int j=0;j<len;j++)
        {
            if((m&array[j])==0)
            {
                a^=array[j];
            }
            else
             {
                    b^=array[j];
              }
        }
        
        if(a>b)
        {
            ans[0]=b;
            ans[1]=a;
        }
        else{
            ans[1]=b;
            ans[0]=a;
        }
         return ans;
    }
}