zoukankan      html  css  js  c++  java
  • 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);

  • 相关阅读:
    liunx定时任务执行
    spark-stream简单使用案例
    spark的UDF操作,RDD与DataFrame转换,RDD DataFrame DataSet的分析
    uni-app:text文本组件是行内元素,如何让标题居中显示?
    报错:java.math.BigDecimal cannot be cast to java.lang.String(oracle数据库中的number类型数据,java查询出来的对象属性数据类型其实为BigDecimal)
    uni-app封装请求方法
    in和exists比较
    人写的SQL与机读SQL的顺序
    spring cloud组件之Feign:Feign内置的Ribbon把Rest的请求进行隐藏并基于某种负载均衡算法自动发起请求,而Feign伪装成类似Controller一样来拼接url
    spring cloud组件之Hystrixi:通过服务降级即返回一个结果来隔离访问远程服务,防止出现级联失败
  • 原文地址:https://www.cnblogs.com/worldforest/p/5264742.html
Copyright © 2011-2022 走看看