题解 | 在其它数出现次数都为偶数的数组中找到出现次数为奇数次的数

package main

import (
	"fmt"
)

func main() {
	num := 0
	for {
		n, _ := fmt.Scan(&num)
		if n == 0 {
			break
		} else {
			arr := make([]int, num)
			for i := 0; i < len(arr); i++ {
				fmt.Scan(&arr[i])
			}
			fmt.Println(process(arr))
		}
	}
}

// 异或操作，相同为0，不同为1
// 0^n = n
// 0^1 = 1, 0^0 = 0, 1^1=0
func process(arr []int) int {
	// 其它数出现偶次，其它数自己和自己xor=0
	// 剩下的数位出现一次的奇数
	xor := 0
	for i := 0; i < len(arr); i++ {
		xor ^= arr[i]
	}
	return xor
}