数组去重的方法

方法一：用第三方库underscore里的方法，方便快捷
方法二：用ES6的set方法，set方法的特点是元素不能重复
方法三：indexOf方法，如果不包含这个元素，返回-1
方法四：数组的filter过滤方法和indexOf方法结合
方法五：利用对象的key值的唯一性，Object.keys将一个对象中的key值全部取到一个数组里，此时数组中的item都是string格式的，要转换为数字
方法六：先数组排序，相等的元素肯定会排在一起，比较相邻的两个元素，不相等的话，push到新数组里
方法七：两层for循环，用一个数组元素和其后面的所有元素比较，相同的不push，不相同的push到新数组

// //方法一：用第三方库underscore里的方法，方便快捷
        // var arr = [2,4,5,6,2,4,5,7,8,9,100,300]
        // function getUniqArray() {
        //     var result = _.uniq(arr)
        //     console.log(result)
        // }
        
        // getUniqArray()  //[2, 4, 5, 6, 7, 8, 9, 100, 300]

        //方法二：用ES6的set方法，set方法的特点是元素不能重复
        // var arr = [2,4,5,6,2,4,5,7,8,9,100,300]
        // function getUniqArray() {
        //     var result = Array.from(new Set(arr))  //new Set(arr)返回的是一个对象{}，要用Array.from转变为数组，展开运算符也可以[...new Set(arr)]
        //     console.log(result)
        // }
        
        // getUniqArray()  //[2, 4, 5, 6, 7, 8, 9, 100, 300]

        //方法三：indexOf方法，如果不包含这个元素，返回-1
        // var arr = [2,4,5,6,2,4,5,7,8,9,100,300]
        // function getUniqArray() {
        //     var result = []
        //     arr.forEach(item => {
        //         if(result.indexOf(item) == -1){
        //             result.push(item)
        //         }
        //     })
        //     console.log(result)
        // }
        
        // getUniqArray()  //[2, 4, 5, 6, 7, 8, 9, 100, 300]

        //方法四：数组的filter过滤方法和indexOf方法结合
        // var arr = [2,4,5,6,2,4,5,7,8,9,100,300]
        // function getUniqArray() {
        //     //filter() 方法创建一个新的数组，新数组中的元素是通过检查指定数组中符合条件的所有元素
        //     var result = arr.filter((item,index) => {
        //         //indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置，当一个元素在数组中第二次出现时，
        //         //index和arr.indexOf(item)不相等，不满足条件，不会被返回出来
        //         return arr.indexOf(item) == index  
        //     })
        //     console.log(result)
        // }
        
        // getUniqArray()  //[2, 4, 5, 6, 7, 8, 9, 100, 300]

        //方法五：利用对象的key值的唯一性，Object.keys将一个对象中的key值全部取到一个数组里，
        //此时数组中的item都是string格式的，要转换为数字
        // var arr = [2,4,5,6,2,4,5,7,8,9,100,300]
        // function getUniqArray() {
        //     var result = {}
        //     arr.forEach((item,index) => {
        //         result[arr[index]] = 'www'
        //     //    result[item] = 'www'  //用item一样可以，item和arr[index]等价
        //     })
        //     result = Object.keys(result).map(item => parseInt(item))
        //     console.log(result)
        // }
        
        // getUniqArray()  //[2, 4, 5, 6, 7, 8, 9, 100, 300]

        //方法六：先数组排序，相等的元素肯定会排在一起，比较相邻的两个元素，不相等的话，push到新数组里
        // var arr = [2,4,5,6,2,4,5,7,8,9,100,300]
        // function getUniqArray() {
        //     var result = []
        //     var temp = arr.sort()
        //     for(let i =  0; i < temp.length; i++){
        //         if(temp[i] !== temp[i+1]){
        //             result.push(temp[i])
        //         }
        //     }
        //     //result排序一下
        //     result = result.sort((a,b)=>{
        //         return a-b
        //     })
        //     console.log(result)
        // }
        
        // getUniqArray()  //[2, 4, 5, 6, 7, 8, 9, 100, 300]

        //方法七：两层for循环，用一个数组元素和其后面的所有元素比较，相同的不push，不相同的push到新数组
        var arr = [2,4,5,6,2,4,5,7,8,9,100,300]
        function getUniqArray() {
            var result = []
            for(let i =  0; i < arr.length; i++){
                for(let j =  i + 1; j < arr.length; j++){
                    if(arr[i] == arr[j]){
                        i++
                    }
                }
                result.push(arr[i])
            }
            console.log(result)
        }
        
        getUniqArray()  //[6, 2, 4, 5, 7, 8, 9, 100, 300]

第六种和第七种方法现在很少用了，但是面试的时候还是要回答出来，考察算法

仅记录