LeetCode—260. 只出现一次的数字 III

260. 只出现一次的数字 III

题目描述：
给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。
进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

考察重点：位运算。是137题的进阶版。

func singleNumber(nums []int) []int {
    x := 0
    num1, num2 := 0, 0
    for _, num := range nums{		//将数组所有元素取异或，由于出现2次的元素异或结果为0，所以最终结果 x 是两个只出现一次元素的异或结果
        x ^= num 
    }
    rec_1 := x & -x		//rec_1记录 x 中最低位的1，即num1和num2不同的最低位（如rec_1位上，num1为0，num2为1）
    for _, num := range nums{		// 	rec_1位 为1的分为一类，为0的分为另一类。num1和num2分别在一类中，取异或的结果就是两个出现次数为1的元素
        if rec_1 & num == 0{
            num1 ^= num
        }else{
            num2 ^= num
        }
    }
    return []int{num1, num2}
}