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)