找出数组中重复次数最多的数

最新推荐文章于 2021-02-22 09:25:17 发布

原创最新推荐文章于 2021-02-22 09:25:17 发布 · 840 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种利用Map数据结构在数组中查找出现次数最多的元素的方法，通过增加Map中元素的计数来实现，确保算法效率。





/* 使用Map映射表 */
bool findMostFrequentInArray(int *a, int size, int &val)
{
	assert(a);
	if (size == 0) return false;

	map<int,int> m;
	for (int i=0; i<size; ++i)
	{
		if (++m[a[i]] >= m[val])
			val = a[i];
	}
	return true;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

tkp2014

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

剑指Offer面试题03－找出数组中重复的数字(5种方法)

LifeGoesOn

05-26

2316

题目：在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制：2<=n<=100000 题目很好理解，没有什么需要分析的部分．既然n个数字,范围却是0~n-1,肯定有重复的. 一.统计个数题目是为了找重复的数字，最简单的方法就是把他们出现的次数都统计出来，结果大于１的，

前端笔试：找出数组中出现次数最多的元素

awesogirl的博客

10-24

1555

//找出数组中出现次数最多的元素 var arr = [1, 2, 3, 3, 55, 3, 55, 55]; var obj = {};//存放数组中的元素和他出现的次数以键值对形式 var max = [];//出现次数最多的元素 var maxNum = 0;//最多的次数 for (var i = 0; i < arr.length; i++) { //判断obj里是否有该键对应的值，没有的话就让它的值为1 obj[arr[i]] === u

参与评论您还未登录，请先登录后发表或查看评论

数组中重复次数最多的数

小僧Coding

06-23

5455

题目：如何找出数组中重复次数最多的数。方法一：以空间换时间，即hash法。可以定义一个数组 int count[MAX]，并将其数组元素都初始化为0；然后对原数组array[ ]进行遍历，并执行 count[ array[ i ] ]++ 操作；最后在count数组中找到最大的数，该数在count数组中对应的下标，即为array数组中重复次数最多的数。具体实现如下：#include <iostr

提问：如何找出数组中重复次数最多的数？

路奇的博客

05-20

1231

不太明白count[array[i]]++;不太懂？那个大神解说一下 #include <stdio.h> //该函数的作用是获得数组中最大的数，并将该数首次出现的索引赋值给num保存 int getMaxNum(int* arr, int len, int &num) { int index = arr[0]; int i; for(i=0; i<len; i++) { if(arr[i]>index) { index = a

问题8：如何找出数组中重复次数最多的数？

慢慢的数据结构与算法之路

09-04

3459

一种方法是以空间换时间，可以定义一个数组 int count[MAX]，并将其数组元素都初始化为0，然后执行for(int i=0; i 代码如下： #include //该函数的作用是获得数组中最大的数，并将该数首次出现的索引赋值给num保存 int getMaxNum(int* arr, int len, int &num) { int index = arr

如何找出数组中重复次数最多的数

赏星乐事

07-31

1万+

eg 数组{1,1,2,2,3,4,4,4,4,5,5,5,6,6} 元素1出现的次数为2, 元素2出现的次数为2，元素3出现的次数为1，元素4出现的次数为4，元素5出现的次数为3，元素6出现的次数为2 所以输出应该为元素4. 代码int GetMaxNum(int *arr,int len,int& num) { int index = arr[0]; int i;

js代码-查询数组中重复次数最多的

07-14

在JavaScript编程中，查询数组中重复次数最多的数据是一项常见的任务...通过这种方式，我们可以在JavaScript中有效地找出数组中重复次数最多的元素。理解并熟练运用这些基础知识对于提升JavaScript编程能力非常有帮助。

JavaScript求一个数组中重复出现次数最多的元素及其下标位置示例

10-18

通过以上步骤，我们可以找出数组中重复次数最多的元素及其下标。这种方法虽然直观，但可能效率不高，尤其是对于大数据量的数组。在实际开发中，可以考虑使用更高效的数据结构或算法，如哈希表，来提高查找和计数的...

Matlab找出数组中出现次数最多的值

Daily_365的博客

02-22

1万+

我想统计一个数组（尤其是多维数组）中出现次数最多的值，在网上找到了如下几种方法：使用"mode"函数官方文档之mode函数 M = mode(A) 返回 A 的样本众数，即 A 中出现次数最多的值。如果有多个值以相同的次数出现，mode 将返回其中最小的值。对复杂的输入，最小值是排序列表的第一个值。 M = mode(A, 'all') 计算 A 的所有元素的众数 M = mode(A,dim) 以一个二维输入数组 A 为例。如果 dim = 1，则 mode(A,1) 返回包含每一列中

如何在数组中找出重复次数最多的数

lansexinchen的专栏

06-12

924

方法：使用unordered_map(哈希表) 遍历数组a，如果元素a[i]不在哈希表中，加入到哈希表，值初始化为1，否则该元素在哈希表中对应的值加1 遍历哈希表，哈希表中值最大的那个所对应的键就是在数组中出现最多的数

数组-----找出数组中重复次数最多的数

weixin_39916039的博客

07-23

1687

方法一：用空间换时间方法二：用map映射表

找出重复次数最多的数字

大灰狼的专栏

04-20

6891

问题给定一个大小为n的数组，该数组包含数字的范围在 [0...k-1]， k是一个正整数,k 例如, 假设k= 10给定的数组是arr[] = {1, 2, 2, 2, 0, 2, 0, 2, 3, 8, 0, 9, 2, 3},最大的重复数量将是2。期望的时间复杂度是O(n)，空间复杂度为O(1)，允许修改原数组。分析方法一：使用双重循环，逐个判断

查找数组中重复次数最多的数字

u013696062的专栏

08-12

6076

题目：给定一个大小为n的数组，该数组包含数字的范围在 [0...k-1]， k是一个正整数,k 要求时间复杂度为n，空间复杂度为1，可以使用原数组。原理：遍历数组，让每个元素作为下标的元素加k，最后谁的值最大，则它对应的下标就是要求的值。解法：遍历数组，每个元素值作为下标的元素+=k；由于会改变数组后面的值，而我们还要根据数组本来的值作为下标呢，所以这里，数组原来的值=数组

求数组中重复次数最多的元素

最新发布

10-29

以下是几种找出 JavaScript 数组中重复次数最多元素的方法： ### 使用对象记录元素出现次数 ```javascript let arr = [1, 2, 3, 3, 55, 3, 55, 55]; // 储存每个元素出现的次数 let numbers = {}; // 储存出现最多次的元素 let maxNumbers = []; // 储存最多出现的元素次数 let maxNum = 0; for (let i = 0, len = arr.length; i < len; i++) { if (!numbers[arr[i]]) { numbers[arr[i]] = 1; } else { numbers[arr[i]]++; } if (numbers[arr[i]] > maxNum) { maxNum = numbers[arr[i]]; } } for (let item in numbers) { if (numbers[item] === maxNum) { maxNumbers.push(item); } } console.log('出现次数最多的元素.', maxNumbers); ``` 这种方法首先遍历数组，用对象 `numbers` 记录每个元素出现的次数，同时记录最大出现次数 `maxNum`。最后遍历 `numbers` 对象，将出现次数等于最大次数的元素添加到 `maxNumbers` 数组中 [^1]。 ### 封装为函数 ```javascript function findMostFrequentElement(arr) { // 第一步：创建一个空对象，当作“小账本” let countObj = {}; // 第二步：遍历数组，记录每个元素出现的次数 for (let i = 0; i < arr.length; i++) { let element = arr[i]; if (countObj[element]) { // 如果元素已经在“小账本”里，就把它的出现次数加 1 countObj[element]++; } else { // 如果元素不在“小账本”里，就记它出现了 1 次 countObj[element] = 1; } } // 第三步：找出出现次数最多的元素 let mostFrequentElement; let maxCount = 0; // 遍历“小账本” for (let element in countObj) { if (countObj[element] > maxCount) { // 如果当前元素的出现次数比之前记录的最大次数还多 // 就更新最大次数和出现次数最多的元素 maxCount = countObj[element]; mostFrequentElement = element; } } return mostFrequentElement; } // 测试函数 let array = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4]; let result = findMostFrequentElement(array); console.log("数组中重复出现次数最多的元素是: " + result); ``` 此方法将上述逻辑封装在 `findMostFrequentElement` 函数中，通过创建 `countObj` 对象记录元素出现次数，再遍历该对象找出出现次数最多的元素 [^2]。 ### 使用 `forEach` 和 `for...in` 结合 ```javascript function foo(array) { let arr = []; // 存放最多次数的值 let temp = {}; // 保存每个数的个数 let res = 0; // 记录出现最多次数的个数 array.forEach(item => { if (temp[item] === undefined) { // 如果这个数之前没出现过 temp[item] = 1; // 将它的次数赋为 1 } else { temp[item]++; // 次数++ } }); for (let i in temp) { // 遍历下标 if (temp[i] > res) { // 如果这个数的次数比之前出现过的最多次数还多 arr.length = 0; // 清空数组 arr.push(Number(i)); // 将这个数加入最终答案，因为属性名是字符串，将它转换为数字 res = temp[i]; // 更新最大次数 } else if (temp[i] === res) { // 出现次数相同的数字 arr.push(Number(i)); // 将答案加入数组 res = temp[i]; // 更新最大次数 } } return arr; } console.log(foo([1, 1, 2, 5, 5, 4, 6, 9])); // [ 1, 5 ] ``` 该方法使用 `forEach` 遍历数组，用 `temp` 对象记录元素出现次数，再通过 `for...in` 遍历 `temp` 对象，找出出现次数最多的元素并处理出现次数相同的情况 [^4]。 ### 使用 `Map` 对象 ```javascript function findMostFrequent(arr) { const map = new Map(); let maxCount = 0; let mostFrequentElements = []; for (const element of arr) { if (map.has(element)) { map.set(element, map.get(element) + 1); } else { map.set(element, 1); } } for (const [element, count] of map) { if (count > maxCount) { maxCount = count; mostFrequentElements = [element]; } else if (count === maxCount) { mostFrequentElements.push(element); } } return mostFrequentElements; } const testArray = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4]; console.log(findMostFrequent(testArray)); ``` 此方法使用 `Map` 对象记录元素出现次数，遍历 `Map` 找出出现次数最多的元素，若有多个元素出现次数相同，都会被添加到结果数组中。