js给数组去重写法

时间:2023-03-09 17:00:50
js给数组去重写法
数组为 var list =['A','B','A'];

法一:常规做法,新建list,给list添加元素,添加前判断是否包含
var removeRepeatItem = function(list){
  var newList = [];
  for(var i=0;i<list.length;i++){
    if(newList.indexOf(list[i])==-1){ //不包含
      newList.push(list[i]);
 }
}
  return newList;
} 法二、两次遍历同一数组,比对是否相同,先排除比对自己,然后对相同的后者删除,同时使数组的大小减一 var removeRepeatItem = function(list) {
  var listLen = list.length;
  for(var i=0;i<listLen;i++){
    for(var j=0;j<listLen;j++){
      if(i!=j){ //不跟自己比较
        if(list[i]==list[j]){
          list.splice(j, 1);//删除后者
          listLen--; //同时遍历次数减一
        }
  }
}
}
  return list;
} 法三、利用对象键唯一的原理,将数组元素的值作为对象的键名称(或者键名称的一部分),元素的值作为相应键的值,这样便得到了新的对象。
var removeRepeatItem = function(list) {
  var newList = [],
  temp = {};
  //数租 => 对象 (利用键唯一原理去重)
  for (var i = 0; i < list.length; i++) {
    temp[typeof(list[i]) + list[i]] = list[i];
}
  //对象 => 数组
  for (var j in temp) {
    newList.push(temp[j]);
}
  return newList;
}