find_not_duplicate_number_sol1.go

find_not_duplicate_number_sol1.go

func solution1(arr []int) int {
mainLoop:
	for i := 0; i < len(arr); i++ {
		pivot := arr[i]

		for j := 0; j < i; j++ {
			if arr[j] == pivot {
				continue mainLoop
			}
		}

		for j := i + 1; j < len(arr); j++ {
			if arr[j] == pivot {
				continue mainLoop
			}
		}

		return pivot
	}

	return -1
}