面试之被问数组去重---简单重要方法之一

最新推荐文章于 2022-11-22 16:29:51 发布
最新推荐文章于 2022-11-22 16:29:51 发布
阅读量192 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_46000410/article/details/109483367
版权
一、双重for循环嵌套，利用splice去重

此方法是比较常用的方法之一

在这里插入图片描述

二、建立新数组，利用index Of去重

建立一个新数组，原数组遍历传入新数组，并判断是否存在，值不存在就加入新数组中

在这里插入图片描述

三、ES6中利用set去重

在这里插入图片描述

十几种JS中数组去重的方法——面试极有可能会问到
Fun_Enjoy的博客
09-22 623
文章目录1.将数组的每一个元素依次与其他元素做比较，发现重复元素，删除2.借助indexOf()方法判断此元素在该数组中首次出现的位置下标与循环的下标是否相等3.利用数组中的filter()方法4.借助新数组 通过indexOf()方法判断当前元素在数组中的索引如果与循环的下标相等则添加到新数组中5.利用空对象来记录新数组中已经存储过的元素6.借助新数组，判断新数组中是否存在该元素如果不存在则将此...
面试题数组篇(1)
weixin_30902251的博客
05-23 183
前端面试中，数组是少不了的。因为数组使用度比较频繁，我在项目中就经常使用。JavaScript拼接Html，数据结构计算，等等。 汇总一下面试中数组会问到的几个问题，这个问题在面试经常被问到，但是一般同学都不太熟悉。不全面的大家可以留言补充。 1、数组有哪些方法，常用的有哪几个 Array 对象属性 属性描述 constructor 返回对创建此对象的...
面试题——4种数组去重的方法
Q18210994339的博客
01-03 209
数组去重或者其衍生作为笔试题或者机试题出现的几率也是很大的，写出的方法越多，则让面试官觉得你思维越开阔，那么成功的几率当然就大了。 废话不多说，下面来说说下面我整理的4中数组去重的方法 方法一： findInArr方法+select方法组合 　　findInArr ： 查找一个数在当前数组中是否存在，存在返回true，找完所有没有找到，返回false，这个数就是我们要操作的那个数组...
面试题：数组去重
io_123io_123的博客
03-16 917
简单介绍数组去重的三种方法
面试：数组去重方法简单总结~
好好做前端
04-27 902
双重循环<script> var arr = [1,5,3,1,9,8,5,4,2,3]; // 需要去重的数组 var list = []; // 用来存结果数组 for(var i=0;i<arr.length;i++){ var num = arr[i]; if(list.indexOf(num)<0){ list
JS实现数组去重方法总结(六种方法)
10-19
标题中提到的是“JS实现数组去重方法总结”，描述中说明了文章将介绍六种方法，并提到...在面试中遇到数组去重问题时，可以根据上述方法回答，并结合具体场景说明每种方法的优缺点，这样可以更好地展示自己的专业知识。
javascript实现数组去重的方法
01-08
数组去重是面试中经常被问到的热点问题，数组去重的方法有很多，下面谈谈个人理解。 概括 数组去重是一个比较常见的算法考察点，实现去重的方式无非就是唯一性或者非唯一性，简而言之，就是选出唯一的或者去掉不唯一...
高性能js数组去重(12种方法，史上最全)
10-15
在JavaScript中，数组去重是一项常见的编程任务，尤其在面试中常常被用来考察候选人的算法理解和编程技巧。这里我们将探讨12种不同的方法来实现JS数组去重，以提高对这些技术的理解。 1. **利用ES6 Set去重**： ...
JavaScript数组去重的方法总结【12种方法，号称史上最全】
12-07
数组去重，一般都是在面试的时候才会碰到，一般是要求手写数组去重方法的代码。如果是被提问到，数组去重的方法有哪些？你能答出其中的10种，面试官很有可能对你刮目相看。 在真实的项目中碰到的数组去重，一般都是...
面试：数组去重
u013155359的博客
06-11 373
# b = [1,1,'a','a','b'] # 去重，三种方法 b = [1,3,1,'a','a','b'] '''方法一''' def delRepeat(list): c = [] for element in list: if element not in c: c.append(element) return c ...
面试题：数组去重的12种方法
weixin_43342105的博客
05-15 400
面试题：数组去重的12种方法
面试题之数组的去重方式
sdasadasds的博客
11-22 573
平时我们在做开发或者面试的过程中，经常会碰到这样的问题：给我们一组重复的数据，要求把重复的数据去掉，如果是你，你会用哪些方式来去重呢？接下来我们就一起来看看去重的方式吧。
【面试题】数组去重的五种方法（必会）
web全栈开发的博客
10-17 4630
您或许会疑惑，网上那么多去重方法，这篇文章还有什么意义？别着急，这篇文章只节选了简单的，好玩的，古老的，有实际讲解意义的去重方法,除了去重的实现以外，我还将和您分享这其中的其他细节和拓展。您或许不理解，为什么只有五种？当然，我可以举例出更多的例子来，但那有什么意义呢？工作中用不到那么多，会其中一二就可以。即使是面试，能说出五种也是完全足够的。所以，我们完全没有必要去记忆更多的去重方式。
前端面试之数组去重的方法
逆风优雅的博客
06-17 361
<script> //数组去重 // 方法一 Es6 Set var arr = [1, 5, 6, 6, 8, 2, 1, 5] // 1.new Set(传入数组) var a = new Set([1, 5, 6, 6, 8, 2, 1, 5]) console.log(a);//此时数组中的重复的元素被去除掉了，但是打印的格式为Set(5) {1, 5, 6, 8, 2}，不是数组的形式 //2.去重完毕，转换成数组 Arr.
面试题----几种数组去重方式
weixin_30819163的博客
03-26 88
数组去重的几种方法 1.使用数组方法indexOf来判断 IE8--不兼容 function sele(arr){ var temp = []; for( var i = 0 ; i < arr.length ; i++ ){ if( temp.indexOf( arr[ i ] ) == -1 ){ temp.push( arr[ i...
数组去重的N种方法（面试必备）
gebieren的博客
07-10 265
在面试的过程中，经常被问到Array (数组）如何去重，回答的好不好直接可以影响到offer拿不拿的到，还可以为作为一个谈薪资的筹码。（还有其他的可以提供一起来交流学习） 数组去重的N个方法： 通过ES6中的Set语法（会有兼容性问题）： function unique (arr) { return Array.from( new Set(arr)) } function unique1 (arr) { return [ ...new Set(arr)]
面试必问之【数组】篇
weixin_34319817的博客
11-07 138
所谓数组就是值的有序集合，js数组元素可以是任意类型，并且是动态的，根据需要它们会增长或缩减，js数组是js对象的特殊形式，数组索引碰巧是整数的属性名差不多 创建数组 直接量的方式 new Array() //一个数值参数是指定长度 多个参数是显示的指定元素 var a = new Array(); var a = new Array(10); //长度为10的数组 var a...
数组常见面试题目
程文英
09-17 715
**1. 提示用户输入数组的长度，以及数组每一项的值，然后输出该数组** var len = +prompt("请输入其数组的长度1") if (!len || len < 0) { alert("请重新进行输入") } else { var arr = new Array(len) for (var i = 0; i < arr.length; i++) { arr[i] = prom...
如果面试官问我数组去重我该怎么回答
最新发布
03-13
<think>好的，用户问的是在面试中如果被问到数组去重该怎么回答。我需要先回想常见的数组去重方法，然后整理出一个清晰的回答结构。首先得考虑不同方法的实现方式、时间复杂度和适用场景。 首先想到最简单的是用Set，ES6的Set数据结构可以自动去重，然后转回数组。这方法简单但可能不适用于对象等引用类型，因为对象即使内容相同，引用不同也会被当作不同元素。 然后是使用filter和indexOf的组合。遍历数组，检查当前元素第一次出现的索引是否等于当前索引，这样可以过滤掉重复项。但这种方法时间复杂度是O(n²)，对于大数组效率不高。另外，NaN的情况可能会有问题，因为indexOf无法正确识别NaN。 接下来是使用reduce，逐个累积不重复的元素。同样面临和filter类似的问题，但代码更函数式。 还有一种是用对象或Map来记录已出现的元素，利用O(1)的查询时间，这样时间复杂度可以降到O(n)。但需要注意对象的键会被转为字符串，比如数字1和字符串'1'会被视为相同，这时候可能需要使用typeof来区分类型。或者用ES6的Map，可以保存键的类型。 另外，针对排序后的数组，可以在遍历时比较前一个元素，跳过重复的。这种方法时间复杂度主要是排序的O(n log n)，之后线性遍历，所以整体是O(n log n)。不过会改变原数组的顺序，如果要求保持原顺序就不适用了。 还要考虑特殊值的情况，比如NaN、null、undefined、对象等。例如，Set会认为NaN等于自身，所以用Set可以正确去重包含NaN的数组，而indexOf不行。 在面试回答时，应该分点说明不同方法，并比较它们的优缺点，以及适用场景。最好还能提到时间复杂度和空间复杂度，展示对性能的理解。此外，询问面试官是否有特定要求，比如是否允许修改原数组，是否需要处理特定类型的数据，这样可以体现沟通能力。 可能还需要手写代码示例，比如用Set的最简方法，或者用对象的哈希表方法，这时候要注意代码的准确性和边界情况处理，比如处理对象元素时的问题。 最后，总结不同方法的适用情况，建议根据实际需求选择合适的方法，并说明自己会考虑数据规模、类型以及环境支持（比如是否需要兼容ES5）等因素来决定使用哪种方法。</think>在面试中回答“数组去重”问题时，可以按以下结构组织答案，体现技术深度和逻辑性： --- ### **1. 明确问题** 先确认需求，避免假设： - “请问需要处理的是基本数据类型（如数字、字符串）还是包含对象的复杂类型？” - “是否需要保持原数组顺序？” --- ### **2. 分场景给出解决方案** #### **场景1：仅基本数据类型（ES6环境）** **方法1：利用 `Set` 数据结构** ```javascript const uniqueArray = (arr) => [...new Set(arr)]; ``` - **优点**：代码简洁，时间复杂度 `O(n)` - **缺点**：无法处理对象类型的去重（如 `{} !== {}`） --- #### **场景2：兼容对象类型或需自定义规则** **方法2：使用 `filter` + `Map` 记录唯一性** ```javascript const uniqueArray = (arr) => { const seen = new Map(); return arr.filter(item => { // 自定义唯一性判断逻辑（如根据id去重对象） const key = typeof item + JSON.stringify(item); return seen.has(key) ? false : seen.set(key, true); }); }; ``` - **优点**：支持复杂类型，可扩展性强 - **缺点**：空间复杂度 `O(n)`，需处理 `JSON.stringify` 的局限性（如函数、循环引用） --- #### **场景3：无ES6支持（传统写法）** **方法3：遍历 + 索引比对** ```javascript function uniqueArray(arr) { return arr.filter((item, index) => arr.indexOf(item) === index); } ``` - **优点**：兼容性高（ES5） - **缺点**：时间复杂度 `O(n²)`，无法处理 `NaN`（`indexOf(NaN)` 始终返回-1） --- #### **场景4：需处理 `NaN`** **方法4：手动标记 `NaN`** ```javascript const uniqueArray = (arr) => { const seen = []; return arr.filter(item => { const isNaN = Number.isNaN(item); // 处理 NaN 的特殊情况 if (isNaN && seen.includes('NaN')) return false; if (isNaN) { seen.push('NaN'); return true; } return seen.includes(item) ? false : seen.push(item); }); }; ``` --- ### **3. 分析复杂度** | 方法 | 时间复杂度 | 空间复杂度 | 适用场景 | |------------|------------|------------|------------------------| | `Set` | O(n) | O(n) | 简单类型，ES6环境 | | `Map` | O(n) | O(n) | 复杂类型，自定义规则 | | 双重遍历 | O(n²) | O(1) | 兼容性要求高 | --- ### **4. 附加思考（加分项）** - **稳定性**：是否要保持原数组顺序？（如 `Map` 方案天然保持顺序） - **特殊值处理**：如何区分 `+0` 与 `-0`？如何处理 `Symbol` 类型？ - **性能优化**：超大规模数组可使用位运算或分治策略（如布隆过滤器） --- ### **5. 示例回答** “我会先确认数据结构和需求。如果是基本类型且环境支持ES6，优先用 `Set` 实现，时间复杂度最优；如果包含对象，则用 `Map` 记录唯一标识；若需兼容旧环境，可以用双重遍历，但需注意性能。此外，还需处理 `NaN` 等边界情况。” --- 通过分场景、分析复杂度、提供优化方向，能体现你全面的技术思考能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值