leetcode 260只出现一次的数字3（字节）

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。

进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

示例 1：

输入：nums = [1,2,1,3,2,5]
输出：[3,5]
解释：[5, 3] 也是有效的答案。
示例 2：

输入：nums = [-1,0]
输出：[-1,0]
示例 3：

输入：nums = [0,1]
输出：[1,0]
提示：

2 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
除两个只出现一次的整数外，nums 中的其他数字都出现两次

//这个题真的有意思，可以接触到异或的底层原理，只出现一次的数字有两个，则需要分治思想，把这两个数字分成两个数组
//需要两个条件：1.只出现一次的两个数字分在不同组2.相同的数字分在相同组
//只需要先把所有元素异或一遍，最后异或的结果，是两个出现一次的数字相异或，如果有一位为1，则可以分组，因为不同的数字，该为不相同，相同的数字，
//所有位都相同。所以可以分为两组。
class Solution {
    public int[] singleNumber(int[] nums) {
        if(nums.length == 0) return null;
        int mid = 0;
        //先异或一遍
        for(int a:nums){
            mid ^= a;
        }
        int n = 0;
        //找到最低位为1的位数
        while(((mid >> n) & 1) == 0){
            n++;
        }
        int i = 0, a = 0, b = 0;
        //然后根据这个位数字分组异或。最后结果返回
        while(i < nums.length){
            if(((nums[i] >> n) & 1) == 0){
                a ^= nums[i];
            }else{
                b ^= nums[i];
            }
            i++;
        }
        int [] arr = new int[2];
        arr[0] = a;
        arr[1] = b;
        return arr;
    }
}