Skip to content

unique

数组去重,返回只包含唯一值的新数组。

函数签名

typescript
function unique<T>(arr: T[]): T[]

参数

参数名类型必填说明
arrT[]要去重的数组

返回值

类型说明
T[]去重后的新数组

工作原理

  1. 使用 Set 数据结构自动去重
  2. 将数组转换为 Set:new Set(arr)
  3. 将 Set 转换回数组:Array.from(set)[...set]
  4. 返回去重后的数组

Set 使用 SameValueZero 算法判断值是否相同,与 === 类似,但 NaN 等于 NaN

时间复杂度: O(n),空间复杂度: O(n)