数组中只出现一次的数字

用位运算来解

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        int ans=0;
        for(int s:array){
            ans^=s;
        }
        num1[0]=ans;
        num2[0]=ans;
        //比如14= ...01100 ~14=...10011 ~14+1=...10100 14&(~14+1) =...00100 只有最右边的是1
        //所以理论上 这两个数中必有一个 对应位 为 1 一个为 0 因为 1^0 = 1 
        ans=ans&(~ans+1);
        for(int s:array){
            //这个异或都会走一遍，但是因为其他数字为双数所以不影响最终结果 这个与操作主要是用来区分两个数字
            if((s&ans)==ans){
                num1[0]^=s;
            }else{
                num2[0]^=s;
            }
        }
    }
}