题目
给你一个整数数组 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]
解题
方法一：
1.所有数异或完后，结果必定不是0
2.最后一个二进制位1，作为mask
3.根据mask将nums分为两部分，两部分分别异或，求得两个数
class Solution { public: vector<int> singleNumber(vector<int>& nums) { long m; for(int num:nums){ m^=num; } int mask=m&(-m); vector<int> res(2); for(int num:nums){ if(mask&num){ res[0]^=num; }else{ res[1]^=num; } } return res; } };
