class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
}
};
217. 存在重复元素
给你一个整数数组nums
。如果任一值在数组中出现 至少两次 ,返回 true
;如果数组中每个元素互不相同,返回 false
。
示例 1:
输入:nums = [1,2,3,1] 输出:true
示例 2:
输入:nums = [1,2,3,4] 输出:false
示例 3:
输入:nums = [1,1,1,3,3,4,3,2,4,2] 输出:true
提示:
1 <= nums.length <= 105
-109 <= nums[i] <= 109
原站题解
golang 解法, 执行用时: 20 ms, 内存消耗: 7.7 MB, 提交时间: 2021-07-13 10:43:15
func containsDuplicate(nums []int) bool { m := make(map[int]int) for _, num := range nums { if _, ok := m[num]; ok { return true } else { m[num] = 1 } } return false }