Question

How to find a number in array that appears once in Go

Answer 1

package main

import (
	"fmt"
)

func numberExistFewTimes(arr []int, number, index int) bool {
	for i := 0; i < len(arr); i++ {
		if arr[i] == number && i != index {
			return true
		}
	}

	return false
}

func getSingleNumber(arr []int) int {
	for i := 0; i < len(arr); i++ {
		if !numberExistFewTimes(arr, arr[i], i) {
			return arr[i]
		}
	}

	return -1
}

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

	fmt.Println(getSingleNumber(arr))
}


/*
run:

5

*/

 

70+ SQL courses for beginners and professionals