数组去重。从双重循环到一行 Set，我经历了什么？

没错，Set 确实是最简单的方案。但如果你只知道这一种，那可能错过了一整个成长过程。今天我把数组去重的 六种姿势 从头撸到尾，顺便聊聊注释怎么写、API 怎么用、时间/空间复杂度怎么算还有为什么面试官喜欢问这道题。

一、题目长这样

输入：
再看输出，

很基础吧？但不同的写法背后体现的是不同的思考深度。

二、先聊聊注释 —— 你真的会写吗？

很多人觉得代码写出来就能跑，注释是多余的。按理说，再看但现实是，

• 代码的开发者和使用者不是同一个人你写的函数三个月后别人可能完全忘记它是干嘛的。
• 注释是代码的一部分它不占用运行时间，却能在维护时救你一命。说起来，
• 好的注释能提高代码的可读性特别是参数、返回值、作者、日期这些元信息。

来看一个规范的函数注释长什么样：

/**
* @func 数组去重
* @param {Array} arr 数组
* @return {Array} 去重后的数组
* @author djz
* @date --
*/
function unique {
// ...
}

一个函数只做一件事，复杂功能要封装入口要做参数校验 —— 注释能让这些设计意图更清晰。

后面所有的去重函数。我都会加上参数校验和注释，养成好习惯。

三、方法一：双重循环 —— 最朴素的理解

/**
* 数组去重
* @param {Array} arr
* @returns {Array}
*/
function unique {
// 健壮性校验：不是数组就返回空数组
if ) {
console.log;return，}
let res = ];
for {
let flag = true;// 标记是否重复
for {
// 使用 === 恒等比较，值相等且类型相等
if {
flag = false;break，}
}
if {
res.push;}
}
return res;}

: 拿原数组的每一项 strong>。去已经存了结果 的新数据 strong中逐个比对 strong>,没出现过就加进去。: O —— 二次遍历 strong>,数据量大了会明显变慢。话说回来，: O —— 需要一个新数据存放结果。这里用到了 em Array.isArray em——这是一个em静态方法em>,不需要实例化数据就能调用。说到养成好习惯，em所有对外暴露 的函數 em>,均要做參數類型校驗。 function unique { if ) { console.log; return，} const res =; for { // indexOf返回元素在数据中第一次出现 的位置,-表示不存在 if === -1) { res.push;} } return res;老实说，}