复习数组去重

Posted 2022-05-08 tuhazi

var a = [3, 62, null, 0, 38, undefined, NaN,NaN, ‘ ‘, 38, " "];

//1.set+array 不能区别nan ‘‘ ""

// 优点：代码简洁，速度快 时间复杂度O(N)

//缺点：需要一个额外的set和array的存储空间，空间复杂度 O(N)

function uniqueArray(arr)

// return Array.from(new Set(arr))

return [...new Set(arr)]

console.log(uniqueArray(a))

//2.splice 不能区别 null undefined ‘‘ ""

// 优点：不需要使用额外的存储空间，空间复杂度为O(1)

// 缺点：需要频繁的内存移动，双重循环，时间复杂度为O(N2)

function spliceUnique(arr)

for(let i=0;i<arr.length;i++)

for(let j=i+1;j<arr.length;j++)

if(arr[j] == arr[i])

arr.splice(j,1);

j--

return arr;

console.log(spliceUnique(a))

// 3.array indexof 能区别 null undefined ‘‘ ""

// 时间复杂度为O(N2)，空间复杂度为O(N)

function arrayUnique(arr)

let tempArr = [];

for(let i=0;i<arr.length;i++)

if(tempArr.indexOf(arr[i]) < 0)

tempArr.push(arr[i])

return arr;

console.log(arrayUnique(a))

// 4.array+object 能区别 null undefined ‘‘ "" nan

function objectUnique(arr)

let obj = ,array = [];

for(let i=0;i<arr.length;i++)

if(!obj[arr[i]])

obj[arr[i]] = true;

array.push(arr[i])

return array;

console.log(objectUnique(a))