func containsDuplicate(nums []int) bool { set := make(map[int]struct{}) for i := range nums { if _, ok := set[nums[i]]; ok { return true } else { set[nums[i]] = struct{}{} } } return false }