题解 | #数组中只出现一次的两个数字#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param nums int整型一维数组
 * @return int整型一维数组
 */
func FindNumsAppearOnce(nums []int) []int {
	// 第一步，对所有数字进行一次异或，得到两个只出现一次的数字的异或结果
	xorResult := 0
	for _, num := range nums {
		xorResult ^= num
	}

	// 第二步，找到xorResult中任意为1的位，我们可以用这个位来将数组分为两组
	mask := 1
	for xorResult&mask == 0 {
		mask <<= 1
	}

	// 第三步，根据这个位是不是1将数组分为两组，分别对两组进行异或操作
	num1, num2 := 0, 0
	for _, num := range nums {
		if num&mask == 0 {
			num1 ^= num
		} else {
			num2 ^= num
		}
	}

	// 确保num1是较小的数
	if num1 > num2 {
		num1, num2 = num2, num1
	}

	return []int{num1, num2}
}