leeCode算法--存在重复元素(I)

题目:给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。

分析:这个题应该是比较简单的,哈希方式,统计字符出现的次数这个思路即可。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
var containsDuplicate = function(nums) {
if (nums.length < 2) return false
let map = {}
let isTrue = false
for (let i = 0;i<nums.length;i++) {
if (!map.hasOwnProperty(nums[i])) {
map[nums[i]] = 1
isTrue = false
} else {
isTrue = true
break
}
}
return isTrue
};
containsDuplicate([1,2,3,1]) // true
containsDuplicate([0,4,5,0,3,6]) // true
containsDuplicate([1,2,3,4]) // false

That’s all!

  • 版权声明: 本博客所有文章除特别声明外,著作权归作者所有。转载请注明出处!
  • Copyrights © 2015-2022 Lee
  • 访问人数: | 浏览次数:

请我喝杯咖啡吧~

支付宝
微信