1、数组去重的几种方式（）

方法1：使用Set + Array

function uniqueArray(arr){    return Array.from(new Set(arr));}复制代码

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

缺点：需要一个额外的Set和Array的存储空间，空间复杂度为O(N)

方法2：使用splice

function uniqueArray(arr){    for(var i = 0; i < arr.length - 1; i++){        for(var j = i + 1; j < arr.length; j++){            if(arr[j] === arr[i]){                arr.splice(j--, 1);            }        }    }    return arr;}复制代码

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

方法3：只用Array

function uniqueArray(arr){    var retArray = [];    for(var i = 0; i < arr.length; i++){        if(retArray.indexOf(arr[i]) < 0){            retArray.push(arr[i]);        }    }    return retArray;}复制代码

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

方法4：使用Object + Array

和方法三的区别在于，它不再是使用Array.indexOf判断是否已存在，而是使用Object[key]进行哈希查找，所以它的时间复杂度为O(N)，空间复杂为O(N).

总结：Object + Array最省时间，splice的方式最耗时（它比较省空间），Set + Array的简洁方式在数据量大的时候时间将明显少于需要O(N²)的Array，同样是O(N²)的splice和Array，Array的时间要小于经常内存移动操作的splice。