js 数组去重问题

思路一:

1.构建一个新的数组存放结果

2.for循环中每次从原数组中取出一个元素,用这个元素循环与结果数组对比

3.若结果数组中没有该元素,则存到结果数组中

Array.prototype.unique1 = function(){
 var res = [this[0]];
 for(var i = 1; i < this.length; i++){
  var repeat = false;
  for(var j = 0; j < res.length; j++){
   if(this[i] == res[j]){
    repeat = true;
    break;
   }
  }
  if(!repeat){
   res.push(this[i]);
  }
 }
 return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique1());

思路二:

1.先将原数组进行排序

2.检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同,因为已经排序,所以重复元素会在相邻位置

3.如果不相同,则将该元素存入结果数组中

Array.prototype.unique2 = function(){
 this.sort(); //先排序
 var res = [this[0]];
 for(var i = 1; i < this.length; i++){
  if(this[i] !== res[res.length - 1]){
   res.push(this[i]);
  }
 }
 return res;
}
var arr = [1, 'a', 'a', 'b', 'd', 'e', 'e', 1, 0]
alert(arr.unique2());

思路三(推荐使用):

1.创建一个新的数组存放结果

2.创建一个空对象

3.for循环时,每次取出一个元素与对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到第2步建立的对象中。

说明:至于如何对比,就是每次从原数组中取出一个元素,然后到对象中去访问这个属性,如果能访问到值,则说明重复。

function unique(obj){
    var resulte=[],
        json = {};
    for(var i=0;i<obj.length;i++){
        if(!json[obj[i]]){
            json[obj[i]]=1;
            resulte.push(obj[i]);
        }
    }
    return resulte;
}

console.log(unique([1,1,2,2,3,4])); // [1, 2, 3, 4]

也可以用原型链挂载到Array上

Array.prototype.unique=function(obj){

  var resulte=[],

    json = {};

  for(var i=0;i<obj.length;i++){

     if(!json[obj[i]]){

       json[obj[i]]=1;
              resulte.push(obj[i]);

     }

  }

   return resulte;

}

第三种思路让类似于一道题目。是关于找出字符串中出现次数最多的那个字符并输出这个字符和它出现的次数?


var str = "sssssbaa";
var obj ={};
var k;
for(var i=0;i<str.length;i++){
    k=str.charAt(i);    //找出字符串中的某个字符  -》 扫描一遍
    //console.log(k);
    if(obj[k]){
        obj[k]++;        //如果存在某个字符并且出现多次obj[s]
    }else{              
        obj[k]=1;        //如果存在某个字符并且出现仅出现一次时进入obj[b],obj[a]
    }
}
console.log(obj);       //组成的obj[s],obj[b],obj[a]
var m=0;
var i=null;
for(k in obj){          //进 s obj[s]>0
    if(obj[k]>m){       //循环比较  刚开始obj[k]=5>m=0  输出alert(k)=s ,同时把m的值改变成m=5,i=k;
        alert(k);        //第二次进来时obj[k]=6>m=5  输出alert(k) ,同时把m的值改变成m=6,i=k;
        m=obj[k];        //第三次进来时obj[k]=1<m=5不符合条件退出循环比较,进入下个属性循环体;
        i=k;            //第四次进来时obj[k]=8>m=5不符合条件退出循环比较,进入下个属性循环体;
    }
}
alert(i+':'+m);

原文地址:https://www.cnblogs.com/worldforest/p/5264742.html