260. 只出现一次的数字 III

260. 只出现一次的数字 III

• 难度: medium
• 原始链接: https://leetcode.cn/problems/single-number-iii
• 标签: 位运算

解法一: 位运算

go

func singleNumber(nums []int) []int {
    xor := 0
    for _, num := range nums {
        xor ^= num
    }
    mask := xor & ((^xor) + 1)
    num1 := 0
    for _, num := range nums {
        if (num & mask) != 0 {
            num1 ^= num
        }
    }
    return []int{num1, xor ^ num1}
}