题解 | #数组中只出现一次的两个数字#TOP52

思路:
1.哈希
2.位运算,相同的数异或结果为0，如果只有一个数出现奇数次，其他都偶数次，那么数组每个数异或结果就是那个数。只不过题目这里是两个数的异或结果。因为不同的数，异或结果为1，所以找出异或后数字中第一位异或结果为1的位数。以此就可以区分数组为两半。将两半不断异或就得到结果了

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param array int整型一维数组
     * @return int整型一维数组
     */
    public int[] FindNumsAppearOnce (int[] array) {
        // write code here
        //方法一
//         int[] result = new int[2];
//         HashMap<Integer,Object> set = new HashMap<>();
//         for(int i = 0;i<array.length;i++){
//             if(set.containsKey(array[i])){
//                 set.remove(array[i],null);
//             }else{
//                 set.put(array[i],null);
//             }
//         }
//         int i = 0;
//         for(Integer num:set.keySet()){
//             result[i++] = num;
//         }
//         return result;

        //方法二
        int temp = 0;
        for (int item : array) {
            temp ^= item;
        }
        //temp 最后就是我们要找的两个数 异或的值 相等的数异或最后的结果是0

        //从低位开始，从右往左开始找第一位不相等的位数 找到的哪个数是mask,不相等位数是1
        int mask = 1;
        while ((temp & mask) == 0) {
            mask <<= 1;
        }
        //然后以这一位是否为1 来划分上述的两个数
        int a = 0, b = 0;
        for (int item : array) {
            if ( (mask & item) == 0) {
                a ^= item;
            } else {
                b ^= item;
            }
        }
        if (a > b ) {
            a = a ^ b;
            b = a ^ b;
            a = a ^ b;
        }
        return new int[] {a, b};
    }
}