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

import java.util.*;
import java.util.Arrays;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型一维数组
     */
    public int[] FindNumsAppearOnce (int[] array) {
        // 先将全部数进行异或运算，得出最终结果
        int tmp = 0;
        for (int num : array) {
            tmp ^= num;
        }

        // 找到那个可以充当分组去进行与运算的数
        // 从最低位开始找起,找到第一个1
        int mask = 1;
        while ((tmp & mask) == 0) {
            //左移一位，相当于乘以2
            mask <<= 1;
        }

        // 进行分组，分成两组，转换为两组 求出现一次的数字 去求
        int a = 0;
        int b = 0;
        for (int num : array) {
            if ((num & mask) == 0) {
                a ^= num;
            } else {
                b ^= num;
            }
        }
        // 因为题目要求小的数放前面，所以这一做个判断
        if (a > b) {
            int c = a;
            a = b;
            b = c;
        }
        return new int[] {a, b};
    }
}