数组去重多解法

方法一:

在ES6语法里有一个很骚的东西,

Set:一个可以是任何类型的独一无二的值的集合.

[...(new Set(arr))]

又或者可以使用Array.from()

Array.from(new Set(arr))

方法二:

思路:
  • 1.将原数组排序
  • 2.用新数组中的第i个元素与排序后数组中的最后一个元素比较
  • 3.将不相等的元素push到新数组中
function unique(arr) {
    var newArr = [];
    var end;
    arr.sort();       //将原数组排序
    end = arr[0];
    newArr.push(arr[0]);      
    for (var i = 1; i < arr.length; i++) {
        if (arr[i] != end) {
            newArr.push(arr[i]);    //将不相等的元素push进新数组
            end = arr[i];       //更新end
        }
    }
    return newArr;
}

方法三:

思路:

  • 1.遍历数组,建立新数组
  • 2.利用indexOf()判断是否存在于新数组中,
  • 3.不存在则push到新数组中,返回新数组
function unique(arr){
     var newArr = [];
     for(var i in arr) {
         if(newArr.indexOf(arr[i]) == -1) {      //indexOf() :返回某个指定的字符串值在字符串中首次出现的位置。如果没有则返回-1
             newArr.push(arr[i])
         }
     }
     return newArr;
 }

以上方法都是针对基本数据类型的,如果是对象数组,则需要用到下面的方法:

思路:

  • 1.创建一个空数组
  • 2.创建一个新对象
  • 3.利用对象中键名不能重复,for循环时比较
  • 4.返回新数组
Array.prototype.unique3 = function(){   //Array.prototype()  Arrary构造函数原型,允许向Array对象添加所有属性和方法
    var newarr = [];
    var json = {};
    for(var i = 0; i < this.length; i++){
        if(!json[this[i]]){
            newarr.push(this[i]);
            json[this[i]] = 1;
        }
    }
    return newarr;
}

以上就是我对于数组去重的思考,如果有错可以拍砖的

你可能感兴趣的:(js)