Question

How to find the number occurring an odd number of times in a slice with Go

Answer 1

package main

import "fmt"

func getNumberThatOccurringAnOddNumberOfTimesInArray(arr []int) int {
	size := len(arr)
	value := 0

	for i := 0; i < size; i++ {
		value ^= arr[i]
	}

	for i := 0; i < size; i++ {
		if arr[i] == value {
			return value
		}
	}

	return -1
}

func main() {
	arr := []int{1, 1, 2, 2, 2, 2, 3, 3, 5, 4, 4, 4, 4, 5, 5, 5, 3}

	fmt.Print(getNumberThatOccurringAnOddNumberOfTimesInArray(arr))
}


/*
run:

3

*/

 

70+ SQL courses for beginners and professionals