Question

How to find the missing values in a sorted range (x to y) array with Go

Answer 1

package main

import (
	"fmt"
)

func main() {
	x := 4
	y := 15

	arr := []int{5, 5, 5, 5, 6, 7, 9, 10, 10, 10, 11, 13}
	missingValues := make(map[int]struct{})

	for i := x; i <= y; i++ {
		missingValues[i] = struct{}{}
	}

	for _, value := range arr {
		delete(missingValues, value)
	}

	fmt.Print("missingValues: ")
	for key := range missingValues {
		fmt.Print(key, " ")
	}
}


/*
run:

missingValues: 15 14 4 8 12 

*/

 

70+ SQL courses for beginners and professionals