Function containsDuplicate

contains_duplicate_217/solution.go:3–14

(nums []int)

package contains_duplicate_217

func containsDuplicate(nums []int) bool {
	m := make(map[int]bool)
	for _, n := range nums {
		if m[n] {
			return true
		}

		m[n] = true
	}

	return false
}

/*
Note: bit shifting technique only worked for n > -1 in nums