Contains Duplicate

DSA Solving and practicing

Posted by Hitesh Kumar on June 22, 2022

My First Try :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import "sort"

func containsDuplicate(nums []int) bool {
    sort.Slice(nums, func(i, j int) bool {
        return nums[i] < nums[j]
    })
    for idx , _ := range nums {
        if idx < (len(nums)-1) {
            if nums[idx] == nums[idx+1] {
                return true
            }   
        }
    }
    
    return false
    
}

Screenshot-2022-06-22-at-16-47-52-Contains-Duplicate-Submission-Detail-Leet-Code.png

Second try:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
func containsDuplicate(nums []int) bool {
    hashmap := make(map[int]int)
    
    for _ , num := range nums {
        hashmap[num] = 1
        
    }
    
    if len(nums)-len(hashmap) > 0 || len(nums)-len(hashmap) < 0 {
        return true
    }
    
    
    return false
    
}

Screenshot-2022-06-22-at-16-49-37-Contains-Duplicate-Submission-Detail-Leet-Code.png