给定一个整数数组 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. class Solution {
    2.     //先异或一遍得到的值为两个答案的异或,然后找到异或值的一个1所在位置,然后对数组进行分成两组,再分别异或即可得到答案
    3.     public int[] singleNumber(int[] nums) {
    4.         int[] res = new int[2];
    5.         int t = 0;
    6.         for (int num : nums) t ^= num;
    7.         int k = -1;
    8.         for (int i = 0; i < 32 && k == -1; ++i) 
    9.             if ((t >> i & 1) == 1) k = i;
    10.         for (int num : nums) 
    11.             if ((num >> k & 1) == 0) res[0] ^= num;
    12.             else res[1] ^= num;
    13.         return res; 
    14.     }
    15. }