js面试题-1:检查是否存在重复元素-阿里云开发者社区

开发者社区> 开发者小助手-bz> 正文

js面试题-1:检查是否存在重复元素

简介: js面试题-1:检查是否存在重复元素
+关注继续查看

题目描述如下:


给定一个整数数组,判断是否存在重复元素。

  • 如果存在一值在数组中出现至少两次,函数返回 true 。
  • 如果数组中每个元素都不相同,则返回 false 。
function hasDuplicateItem(list) {
    // 具体实现
}

let list1 = [1, 2, 3];
let list2 = [1, 2, 3, 2];

console.log(hasDuplicateItem(list1)); // false
console.log(hasDuplicateItem(list2)); // true
/**
 * 检查是否存在重复元素
 * 思路1:哈希表 + 计数类型
 * @param {*} list
 */
function hasDuplicateItem(list) {
  const map = new Map();
  for (let item of list) {
    if (map.has(item)) {
      return true;
    } else {
      map.set(item, 1);
    }
  }
  return false;
}
/**
 * 检查是否存在重复元素
 * 思路2:集合去重
 * @param {*} list
 */
function hasDuplicateItem(list) {
  const set = new Set(list);
  return set.size != list.length;
}

参考

Leetcode 最常见的 150 道前端面试题 (简单题 -上篇)

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
Java for循环删除ArrayList重复元素陷阱,Iterator迭代器遍历删除重复元素
Java for循环删除ArrayList重复元素陷阱,Iterator迭代器遍历删除重复元素 这是一个一不留神就犯下错误的Java列表ArrayList重复删除元素陷阱,并且问题比较隐蔽。
1738 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,大概有三种登录方式:
2957 0
Cloud for Customer客户主数据重复检查duplicate check的前台实现
Cloud for Customer客户主数据重复检查duplicate check的前台实现
11 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
10878 0
解析、查找数组中重复出现的元素(Java)
 解析、查找数组中重复出现的元素,Java实现。 《数据结构与算法分析:解析、查找数组中重复出现的元素》 问题描述:一个结构化数据,假设事先按照某种顺序排好序(比如升序)的一个数组中,无规则、重复出现若干次某个相同...
919 0
阿里云ECS云服务器初始化设置教程方法
阿里云ECS云服务器初始化是指将云服务器系统恢复到最初状态的过程,阿里云的服务器初始化是通过更换系统盘来实现的,是免费的,阿里云百科网分享服务器初始化教程: 服务器初始化教程方法 本文的服务器初始化是指将ECS云服务器系统恢复到最初状态,服务器中的数据也会被清空,所以初始化之前一定要先备份好。
11867 0
阿里云ECS云服务器初始化设置教程方法
阿里云ECS云服务器初始化是指将云服务器系统恢复到最初状态的过程,阿里云的服务器初始化是通过更换系统盘来实现的,是免费的,阿里云百科网分享服务器初始化教程: 服务器初始化教程方法 本文的服务器初始化是指将ECS云服务器系统恢复到最初状态,服务器中的数据也会被清空,所以初始化之前一定要先备份好。
7310 0
大厂面试真题详解:带重复元素的排列
大厂面试真题详解:带重复元素的排列
1195 0
1569
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载