Function XorSearchMissingNumber

math/binary/xorsearch.go:13–20

XorSearchMissingNumber This function finds a missing number in a sequence

(a []int)

// XorSearchMissingNumber This function finds a missing number in a sequence
func XorSearchMissingNumber(a []int) int {
	n := len(a)
	result := len(a)
	for i := 0; i < n; i++ {
		result ^= i ^ a[i]
	}
	return result
}