Golang Program that Removes Duplicate Elements From the Array

Arrays in Golang or Go programming language is much similar to other programming languages. In the program, sometimes we need to store a collection of data of the same type, like a list of student marks. Such type of collection is stored in a program using an Array. An array is a fixed-length sequence that is used to store homogeneous elements in the memory. Due to their fixed length array are not much popular like Slice in Go language.

In an array, you are allowed to store zero or more than zero elements in it. The elements of the array are indexed by using the [] index operator with their zero-based position, means the index of the first element is array[0] and the index of the last element is array[len(array)-1].

To remove duplicate elements from an array we map the int items to boolean data type and set it to true for the first occurrence of the elements and thereby append it to another array to get the removed duplicated elements array

Input : [7, 3, 6, 1, 8, 1, 1, 3, 4, 5, 12]
Output : [7, 6, 4, 8, 5, 12]
The elements present more than once, the duplicates are removed

Lets look into the Golang program and understand the code :

import "fmt"

Package fmt implements formatted I/O with functions analogous to C’s printf and scanf. 



func unique(arr []int) []int {

The function definition that we define to remove duplicate elements with the parameter as an input array ‘arr’ and return an array of type ‘[ ]int’

occured := map[int]bool{}
result:=[]int{}

Here we create a map variable occured that will map int data type to boolean data type for every element present in the array. We create and array ‘result’ that will store the unique elements from the given items and return it to the main function

 for e:= range arr {
     if occured[arr[e]] != true {
     occured[arr[e]] = true
         result = append(result, arr[e])
     }
  }
return result

We iterate through the array in for loop and check if the mapped variable occcured[arr[(loop variable)]] is true or not. Initially none of the mapped variable for each index is true. So when the element is encountered first time we change the value to true and append it to an array  result. The next time when the duplicate elements are found it will check for the condition if occured[arr[e]] is true or not, it will be true as it was encountered earlier so the block is not executed and the duplicate elements does not get appended to the result array. Finally we return the array

func main() {
    array1 := []int{1, 5, 3, 4, 1, 6, 6, 6, 8, 7, 13, 5}
    fmt.Println(array1) 
    unique_items := unique(array1)
    fmt.Println(unique_items)
}

In the function main array1 is initialized with the values then we print the initial array and call the function unique to execute the above function and in turn returns an array which we print it as ‘unique_items’

Go

filter_none

edit
close

play_arrow

link
brightness_4
code

// Golang Program that Removes Duplicate
// Elements From the Array
package main
  
import "fmt"
  
func unique(arr []int) []int {
    occured := map[int]bool{}
    result := []int{}
    for e := range arr {
      
        // check if already the mapped
        // variable is set to true or not
        if occured[arr[e]] != true {
            occured[arr[e]] = true
              
            // Append to result slice.
            result = append(result, arr[e])
        }
    }
  
    return result
}
  
func main() {
    array1 := []int{1, 5, 3, 4, 1, 6, 6, 6, 8, 7, 13, 5}
    fmt.Println(array1)
    unique_items := unique(array1)
    fmt.Println(unique_items)
}

chevron_right


Output:

[1 5 3 4 1 6 6 6 8 7 13 5]
[1 5 3 4 6 8 7 13]



My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.