zoukankan      html  css  js  c++  java
  • 关于查找数组中出现次数最多的元素的算法

      最近有被问到查找数组中出现次数最多的元素的方法。当时的第一反应是:这么简单。结果拿起笔来写的时候,却有点无从下手。因为自己知道实现的方法很多,好好理一下也可以理出一条思路,但是又觉得这么多方法到底写哪个呢?最终写了一个思路比较清晰但效率不算太高的算法。

      确实自己写的这个方法比较稚嫩,而且自己测试发现如果两个出现次数一样且都是次数最多的,则只能输出第一个,且复杂度确实有点高,两个for循环,而提问者复试的时候说,indexOf方法的底层实现也是for循环(确实没有研究过这个方法的底层)。问我有没有更简单的方法。

      随后自己在网上查找学习了一些方法。而hash的方法思路,测试发现只能输出最后一个次数最多的元素。另外两种也是只能输出其中一个。

    function getTheMost(arr) { if (!arr.length) return if (arr.length === 1) return 1 var res = {} // 遍历数组 for (var i=0,l=arr.length;i<l;i++) { if (!res[arr[i]]) { res[arr[i]] = 1; } else { res[arr[i]]++; } } // 遍历 res var keys = Object.keys(res); console.log(keys); var maxNum = 0, maxEle; for (var i=0,l = keys.length;i<l;i++) { if (res[keys[i]] > maxNum) { maxNum = res[keys[i]]; maxEle = keys[i]; } return maxEle; }
    

      

    Array.prototype.getMost = function(){
        var obj = this.reduce((p,n) =>(p[n]++ ||(p[n] = 1),(p.max=p.max>=p[n]?p.max:p[n]), (p.key=p.max>p[n]?p.key:n), p), {});
        return 'key: '+ obj.key+ ' len: '+obj.max;
    }
    var arr = [1,2,3,4,2,1,4,2,3,5];
    arr.getMost();
    

      

    
    

      

     1 function getTheMost(arr) {
     2     //异常保护略去,判断类型判断长度
     3     var tempArr = arr[0];
     4     var timesArr = [1];
     5     var theMax = 0;
     6     for(var i=1;i<arr.length;i++) { //从第2位遍历
     7          if(-1 < tempArr.indexOf(arr[i])) {
     8             timesArr[tempArr.indexOf(arr[i])] ++;
     9         } else {
    10             tempArr.push(arr[i]);
    11             timesArr.push(1);
    12         }
    13     }
    14     //取times数组的最大值
    15     for(var j=0;j<timesArr.length;j++) {
    16         if(theMax < timesArr[j]) {
    17             theMax = timesArr[j];
    18         }
    19     }
    20     return tempArr[ timesArr.indexOf(theMax)];
    21 }                        
    22                                                         
    View Code
    //hash
    function getTheMost(arr) {
        var hash={};
        var m = 0;
        var trueEl;
        var el;
        for(var i=0,len=arr.length;i<len;i++) {
            el = arr[i];
            undefined === hash[el] ? hash[el] = 1 : (hash[el] ++);
            if(m <= hash[el]) {
                m = hash[el];
                trueEl = el;
            }
        }
        return trueEl;
    }
    

      

    FIGHTING
  • 相关阅读:
    linux stat 命令查看文件信息
    亟需为个人信息安全“保驾护航”
    CISSP认证考试CBK知识点变更分析
    CISM国际注册信息安全经理认证知识体系
    (ISC)² CISSP,SSCP官方知识域更新常见问题解答
    SQL函数大全——实例 yangan
    ArcGIS Server 体系结构(转) yangan
    DevExpress组件之——PopupMenu组件 yangan
    Visual Studio 2008 中工具箱丢失,解决方法 yangan
    Word文档内容无法选中以及点击鼠标无反应的问题(PowerDesigner 12.5 导致) yangan
  • 原文地址:https://www.cnblogs.com/ljwsyt/p/8881384.html
Copyright © 2011-2022 走看看