解法一：暴力求解

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.*;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        Set<Integer> set=new HashSet<>();
        for(int i=0; i<array.length; i++){
            if(set.contains(array[i])) set.remove(array[i]);
            else set.add(array[i]);
        }
        int i=0;
        for(int j:set){
            array[i]=j;i++;
        }
        num1[0]=array[0];
        num2[0]=array[1];
    }
}

解法二：异或的性质

如果这个数组中只有一个数字是出现一次的，那么一次异或就可以得到这个数了。
可是这一次有两个数字出现一次，全部异或之后我们得到的是这两个数的异或值。
现在我们想做的就是把它们区分开！
根据异或的性质，若a^b的第i为1，这意味着a和b在第i位上数字不同。我们可以根据这一点作区分。
那么怎么找到这样的i呢？有以下两种做法

• res^=(-res);//括号可以去掉
• res-=res&(res-1);//括号可以去掉
  它们的作用都是留下res二进制表示中最右端的1。（分情况讨论证明就行，这里不啰嗦了。）

而对于array中的其他数字，分组时分到的还是两次会被抵消。
写出来代码如下

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        int res=0;
        for(int a:array) res^=a;
        res&=(-res);
        for(int a:array){
            if((res&a)!=0) num1[0]^=a;
            else num2[0]^=a;
        }
    }
}

其中第7行可以由下面的第7行代替

public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        int res=0;
        for(int a:array) res^=a;
        res-=res&(res-1);
        for(int a:array){
            if((res&a)!=0) num1[0]^=a;
            else num2[0]^=a;
        }
    }
}