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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型一维数组
     */
    public int[] FindNumsAppearOnce (int[] nums) {
        // write code here
	  	// 首先，所有数进行异或
        int eor = 0;
        for (int x : nums) eor ^= x;
        // 提取出最右的1
        int rightOne = eor & (-eor);
        int onlyOne = 0;
	  	// 所有包含最右的1的数异或，就能确定出其中一个仅出现一次的数
        for (int x : nums) {
            if ((x & rightOne) != 0) onlyOne ^= x;
        }
	  	// 再进行异或确定出另一个仅出现一次的数
        int[] ans = {onlyOne, eor ^ onlyOne};
        Arrays.sort(ans);
        return ans;
    }
}