js:数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字

小咪咪 2024-04-17 17:17 37阅读 0赞

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

例如输入一个长度为9的数组\{1,2,3,2,2,2,5,4,2\}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

一、解题思路

1.定义一个辅助数组 zero ，里面全是0；

2.循环输入的数组 arr ，将 arr 每个位置的值（arr\[i\]）对应到辅助数组zero里的每个位置，使之++。

即 如果arr\[1\]的值是2，就对应到zero\[2\]，使zero\[2\]的值++；……；如果arr\[5\]的值又是2，就再对应到zero\[2\]，使zero\[2\]的值++；

3.循环辅助数组 zero，将其中的数与 arr长度的一半作比较，如果大于则输出该数的位置。即如果 arr.length/2 == 3，zero\[3\] == 4，则输出3。

二、代码

function arrCount(arr){
    	var count = arr.length/2;
    	var zero = [0];
    	var res = 0;
    	if (arr.length == 0) {
    		console.log("This arr is null!");
    		return;
    	}
    	// 辅助数组的长度应该等于原数组中的最大值
    	for(let i = 0; i <= Math.max.apply(null,arr); i++){
    		zero[i] = 0;
    	}
    	for(let i = 0; i < arr.length; i++){
    		var j = arr[i];
    		zero[j]++;
    	}
    	for(let i = 0; i < zero.length; i++){
    		if (zero[i]>count) {
    			res = i;
    		}
    	}
    	console.log(res);
    	// console.log(zero);
    }
    var arr = [1,2,1,7,7,7,7,8,7,7];
    arrCount(arr);

三、其他

我觉得用HashMap做也可以，key为数组的数字，value为数字重复的次数，最后找出重复次数最多的那个，再将value的值与arr.length/2进行对比即可。

发表评论取消回复

表情：

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

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

相关阅读

相关 js:数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字

目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2,3,2,2,2,5,4,2\}。由于数字2在数组...

小咪咪/ 2024年04月17日 17:17/ 0 赞/ 38 阅读

相关数组中出现次数超过一半的数字

> [剑指Offer 39 数组中出现次数超过一半的数字 \[easy\]][Offer 39 _ _easy] > ![在这里插入图片描述][watermark_type

小咪咪/ 2022年12月28日 00:59/ 0 赞/ 122 阅读

相关数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 1.使用排序算法，将整个数组排序，然后中间的数字就是出现次数超过一半的数字。时间复杂度为O(nlogn)

- 日理万妓/ 2022年08月06日 00:12/ 0 赞/ 152 阅读

相关数组中出现次数超过一半的数字

剑指offer面试题29~数组中出现次数超过一半的数字一.问题描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2

绝地灬酷狼/ 2022年06月17日 06:43/ 0 赞/ 166 阅读

相关求数组中出现次数超过一半的数字

一个数组中有一个数字的次数超过了数组的一半，求出这个字符。如：int a\[\]=\{2,3,2,2,2,2,2,5,4,1,2,3\}，求出超过一半的数字是2

太过爱你忘了你带给我的痛/ 2022年06月10日 22:55/ 0 赞/ 183 阅读

相关数组中出现次数超过一半的数字

链接： [https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163][https_w

逃离我推掉我的手/ 2022年06月07日 02:25/ 0 赞/ 185 阅读

相关数组中出现次数超过一半的数字

[数组中出现次数超过一半的数字][Link 1] 题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2,3,

ゝ一世哀愁。/ 2022年03月25日 15:29/ 0 赞/ 173 阅读

相关数组中出现次数超过一半的数字

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=12][

ゝ一纸荒年。/ 2022年03月20日 02:50/ 0 赞/ 172 阅读

相关数组中出现次数超过一半的数字

时间限制：1秒空间限制：32768K 热度指数：281239 本题知识点：数组算法知识视频讲解题目描述数组中有一个数字出现的次数超过数组长度的一半，请

小咪咪/ 2022年03月09日 10:46/ 0 赞/ 192 阅读

相关【Java】数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组\{1,2,3,2,2,2,5,4,2\}。由于数字2在数组中出现了5次，

以你之姓@/ 2021年12月23日 23:31/ 0 赞/ 204 阅读