数组中出现次数最多的数和出现的次数

绝地灬酷狼 2021-09-18 11:44 338阅读 0赞

楼主朋友去某公司面试，遇到了下面这个面试题，本来楼主朋友就有解决方案，奈何面试官难为人。。。

### **题目：找出数组中出现次数最多的数和出现次数？不能使用循环！不能使用循环！不能使用循环！** ###

楼主思考了半天。。。

**思路：**排序，取第一个元素，求出最后一个元素的位置，相减，得出个数，取上个元素最后的位置+1的元素，再求新元素的最后出现位置，相减。比较取大者，再继续下去，也就是递归。

**代码实现：**

<script>
     //求数组中出现次数最多的那一个  不能用循环  indexOf  lastIndexOf
        var arrDemo = [1,2,3,4,5,6,7,6,4,3,3,3,3,5];
        let arr = arrDemo.sort()
        let cha = 0;
        let num = null;
        function abc(index) {
            let start = arr.indexOf(arr[index])
            let end = arr.lastIndexOf(arr[index])
            if(end-start + 1 > cha) {
                num = arr[index];
                cha = end - start + 1;
            } 
            if(end < arr.length -1) {
                return abc(end + 1)
            }else {
                return {cha, num}
            }
        }
        var obj = abc(0)
        console.log('出现次数最多的为='+ obj.num+ ',次数为='+ obj.cha)//出现次数最多的为=3,次数为=5
    </script>

## **但是上面的代码 有bug，当出现次数一样多的数的时候，只会显示第一个数！楼主进行了代码调整，如下** ##

<script>
     //求数组中出现次数最多的那一个  不能用循环  indexOf  lastIndexOf
        var arrDemo = [1,2,3,4,5,6,7,6,4,5];
        let arr = arrDemo.sort()
        let cha = 0;
        let numArr = [];
        function abc(index) {
            let start = arr.indexOf(arr[index])
            let end = arr.lastIndexOf(arr[index])
            if(end-start + 1 > cha) {
                numArr = [arr[index]]
                cha = end - start + 1;
            }  else if(end - start + 1 == cha){
                numArr.push(arr[index])
            }
            if(end < arr.length -1) {
                return abc(end + 1)
            }else {
                return cha
            }
        }
        var numCha = abc(0)
        console.log('出现次数最多的为='+ numArr.toString()+ ',次数为='+ numCha) //出现次数最多的为=4,5,6,次数为=2
    </script>

# **原创不易，自由转载，注明出处！** #

发表评论取消回复

表情：

评论列表（有 0 条评论，338人围观）

还没有评论，来说两句吧...

相关阅读

相关统计字符串中出现次数最多的字符以及其出现的次数

include <stdio.h> include <string.h> include <stdlib.h> define N 11

小咪咪/ 2022年12月11日 13:36/ 0 赞/ 206 阅读

相关统计出现次数最多的数

问题描述: 给定n个正整数,找出他们中出现次数最多的数,如果这样的数有多个，请输出其中最小的一个数: 样例: 6(数列长度) 10 1 10 20 30 20(数列)

柔情只为你懂/ 2022年07月15日 02:40/ 0 赞/ 168 阅读

相关找出字符串中出现次数最多的字母和出现的次数

package jsoup; import java.util.ArrayList; import java.util.HashMap;

本是古典何须时尚/ 2022年07月14日 15:24/ 0 赞/ 194 阅读

相关筛选出list中出现次数最多的元素以及出现的次数

public List<String> getMaxNameFromList(List<String> list){ String s1 = "

╰+哭是因爲堅強的太久メ/ 2022年06月09日 06:08/ 0 赞/ 225 阅读

相关 JS中判断字符串中出现次数最多的字符及出现的次数

方法一：利用json数据个数“键”唯一的特性思路：首先将str每一项存到json中，然后便利json数据，找到最大次数以及对应的键。 var str = 'q

喜欢ヅ旅行/ 2022年06月08日 11:54/ 0 赞/ 270 阅读

相关 Java查找一维数组中出现次数最多的值及其出现次数

查找一维数组中出现次数最多的值及其出现次数 \{1,2,5,2,3,6,7,2,4,2,8,4,3,2\} public class ArraySort {

小鱼儿/ 2022年06月08日 04:16/ 0 赞/ 128 阅读

相关求一堆数中出现次数最多的那个数的次数

2416 : 石狮子吃了四十四个涩柿子时间限制:2 Sec 内存限制:128 MiB special judge:No 提交:170 答案正确:28 [提交][L

分手后的思念是犯贱/ 2022年06月01日 02:20/ 0 赞/ 213 阅读

相关 CCF认证--出现次数最多的数

问题描述 <table> <tbody> <tr> <td>试题编号：</td> <td>201312-1</td> </tr> <tr

约定不等于承诺〃/ 2022年05月14日 09:06/ 0 赞/ 154 阅读

相关字符串出现次数最多的字母和次数（补充）

基于寻找字符串中次数最多的字母的优化考虑的不是太全面，欢迎评论留言给出建议。查找思路请点击下面的博客连接 [https://blog.csdn.net/quai

秒速五厘米/ 2022年04月16日 01:51/ 0 赞/ 268 阅读

相关数组中出现次数最多的数和出现的次数

楼主朋友去某公司面试，遇到了下面这个面试题，本来楼主朋友就有解决方案，奈何面试官难为人。。。题目：找出数组中出现次数最多的数和出现次数？不能使用循环！不能使用循环！不能使

绝地灬酷狼/ 2021年09月18日 11:44/ 0 赞/ 339 阅读