实现数组去重

简介: 实现数组去重

实现数组去重


著名面试题: 如何实现数组去重? 假设有数组 array = [1,5,2,3,4,2,3,1,3,4] 你要写一个函数 unique,使得 unique(array) 的值为 [1,5,2,3,4] 也就是把重复的值都去掉,只保留不重复的值。

方法一:不使用 Set,借鉴计数排序的原理

unique = (array) => {
const hash = []
for(let i=0;i<array.length; i++){
hash[array[i]] = true
}
const result = []
for(let k in hash){
result.push(k)
}
return result
}

缺点:此法只支持数字或者字符串数组,如果数组里面有对象,比如 array = [{number:1}, 2],就会出错。

方法二:使用 Set

unique = (array) => {
return […new Set(array)]
// 或者 return Array.from(new Set(array))
}

缺点:API 太新,旧浏览器不支持,而且面试官会觉得太简单。

使用 Map,但同样有API 太新,旧浏览器不支持的缺点。

let map = new Map();
let result = []
for (let i = 0; i < array.length; i++) {
if(map.has(array[i])) { // 判断 map 中是否已有该 key
continue
} else { // 如果 map 中没有该 key,就加入 result 中
map.set(array[i], true);
result.push(array[i]);
}
}
return result;
}

参考:blog.csdn.net/baidulixueq…

相关文章
|
7月前
|
存储 前端开发 索引
【面试题】数组去重的五种方法(必会)
【面试题】数组去重的五种方法(必会)
185 1
|
3月前
|
JavaScript 前端开发
数组嵌套数组去重
在JavaScript中对嵌套数组进行去重的方法,提供了一个具体的函数实现。
20 1
数组嵌套数组去重
|
7月前
|
存储 前端开发 索引
【面试题】数组去重的五种方法
【面试题】数组去重的五种方法
|
2月前
数组去重for循环和for循环嵌套
数组去重for循环和for循环嵌套
31 0
|
3月前
|
JavaScript 前端开发
JavaScript遍历数组用splice方法删除元素,这样写可能有遗漏,你遇到过吗?
JavaScript遍历数组用splice方法删除元素,这样写可能有遗漏,你遇到过吗?
|
5月前
|
JavaScript 前端开发 C++
JavaScript 数组去重——普通数组去重 vs 对象数组去重
JavaScript 数组去重——普通数组去重 vs 对象数组去重
39 0
|
5月前
|
JavaScript
JS 数组去重(含简单数组去重【5种方法】、对象数组去重【2种方法】)
JS 数组去重(含简单数组去重【5种方法】、对象数组去重【2种方法】)
77 0
|
6月前
|
JavaScript 索引
这么多数组方法,你掌握了么?
这么多数组方法,你掌握了么?
|
存储 索引
事件委托,数组去重
事件委托,数组去重
213 0
数组去重-数组对象去重
数组去重-数组对象去重
56 0

热门文章

最新文章