前言
题目可以理解为如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false。
示例 1:
输入: [1,2,3,1]
输出: true
示例 2:
输入: [1,2,3,4]
输出: false
这题一看就是 计数问题,题目中“如果存在一值在数组中出现至少两次”这句话就告诉我们记录每一个数字出现的次数就能解决问题了。 文章来源:https://www.toymoban.com/news/detail-831242.html
思路
我们遍历数组时,经过数组中的每一项就往map中添加,比如[1,2,3,1]。文章来源地址https://www.toymoban.com/news/detail-831242.html
- 第一项:遍历到第一个1时,对象返回 { 1:1 } ,代表1出现1次
- 第二项:遍历到2时,返回 { 1:1,2:1}
- 第三项:遍历到3时,返回 { 1:1,2:1,3:1 }
- 第四项:遍历到第二个1时,发现原来的对象里已经有1了,返回false
代码
const containsDuplicate = function(nums) {
let map = new Map();
for(let i of nums){
if(map.has(i)){
return true;
}else{
map.set(i, 1);
}
}
return false;
};
到了这里,关于前端算法题——给定一个整数数组,判断是否存在重复元素。的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!