牛客：剑指offer：数组中只出现一次的数字 （Java）

题目描述：

看到这个题目我首先想到的方法就是，遍历数组，用一个map来装没有出现过的数，如果map中已经有这个数了，就说明这个数是第2次出现了，所以把这个数从map中remove掉，这样遍历一遍后map中就只会剩下只出现一次的那两个值。代码实现如下：

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.*;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        if(array == null || array.length == 0)
            return;
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        int len = array.length;
        for(int i = 0; i < len; i++){
            if(map.containsKey(array[i])){
                map.remove(array[i]);
            }else{
                map.put(array[i],1);
            }
        }  
        Set<Integer> keys = map.keySet();
        for(Integer key :keys){
            if(num1.length == 0)
                num1[0] = key;
            else
                num2[0] = key;
        }
    }
}

没想到答案却不对，然后我就在网上搜了一下，发现大家基本都是用的以下方法：

1. 先考虑一个数组里只有一个数出现一次，其他两个数都出现两次的情况：一个数跟自己异或后为0，一个数组里只有一个数出现一次其他两次，挨个异或后最后得到的结果就是只出现一次的那个数。
2. 我们把这个数组分为两部分，每部分只有一个数只出现一次：我们分的时候，把所有数都异或后，得到的结果肯定不为0，其实是那两个只出现一次的不同的数的异或，我们从低位到高危找到第一个不为0的那位，异或后这两个数的这位上肯定是一个为1一个为0，所以我们根据这位将整个数组分为两部分，这位上为1的和这位上为0的，这样就保证这两个只出现一次的数会被分到两个部分中，然后每部分按只有一个只出现一次的方法解决即可。

但是我看了他们的代码，还是觉得自己的想法更简单，只需要遍历一次数组，只是用map处理大数组的时候可能空间复杂度太高，但是对于这个题小数组还是可以的。然后我就把上面代码放到eclipse里面调试了一下，发现不是方法错误，是最后处理的时候代码不对，然后改了一下就AC了。

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.*;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        if(array == null || array.length == 0)
            return;
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        int len = array.length;
        for(int i = 0; i < len; i++){
            if(map.containsKey(array[i])){
                map.remove(array[i]);
            }else{
                map.put(array[i],1);
            }
        }  
        Set<Integer> keys = map.keySet();
        int index = 0;
        for(Integer key :keys){
			if(index == 0){
                num1[0] = key;
                index++;
            }else{
                num2[0] = key;
            }
        }
    }
}