数组去重多解法

来源:互联网 发布:nginx的server配置 编辑:程序博客网 时间:2024/06/05 03:45

方法一:

在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;}

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

原创粉丝点击