哈希、位运算-数组中只出现一次的数字

题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
两个解法：哈希和位运算
解法一思路：哈希 10ms 9892KB
用HashMap记录每个数字出现的次数，最后遍历出现一次的数字

import java.util.*;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        HashMap<Integer,Integer> ans=new HashMap<>();
        for(int i=0;i<array.length;i++){
            if(ans.containsKey(array[i])){
                ans.put(array[i],2);
            }
            else{
                ans.put(array[i],1);
            }
        }
        boolean flag=true;
        for(Integer key:ans.keySet()){
            if(ans.get(key)==1){
                if(flag){
                    flag=false;
                    num1[0]=key;
                }
                else{
                    num2[0]=key;
                }
            }
        }
    }
}

解法二思路：位运算 10ms 9808KB

1、异或思想，一个数与自己异或为0，一个数与0异或为自己

2、由于其它数字两两相同，所以所有数异或则得到这两个不同数的异或结果。取这个结果的第一个1作为标志位

3、这个标志的1，必须是：这两个数在该位一个为0，一个为1

4、这样可以将数组分为两组，一组在该标志位为1，一组在该标志位为0，这两个不同数字分别在这两组内

5、将两组内的数分别异或，得到两个结果则为这两个不同的数

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.*;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        if(array.length<2) return;
        //求数组中所有元素的异或值
        int num=0;
        for(int i=0;i<array.length;i++){
            num=num^array[i];
        }
        //找num中最右侧1出现的位置index
        int count=1;
        while((num & count)==0){
            count=count<<1;//从最低位为1，依次将1左移
        }
        //count为只有index位为1的数
        num1[0]=0;
        num2[0]=0;
        for(int i=0;i<array.length;i++){
            if((array[i] & count)==0){//index为0的所有数
                num1[0]=num1[0]^array[i];
            }
            else{
                num2[0]=num2[0]^array[i];
            }
        }
    }
}