在c#中找出一个数组中出现次数最多的元素,求各种方法,要详细的代码

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了在c#中找出一个数组中出现次数最多的元素,求各种方法,要详细的代码相关的知识,希望对你有一定的参考价值。

方法1:数组循环,每次拿一个元素a和余下的数组元素比较,遇到重复元素,计数器加1,依次计算,可算出拿出元素a的出现次数
接下来拿另外一个元素b和余下的数组元素比较,遇到重复元素,计数器加1,当计算完后,拿新计数器结果和原计数器结果比较
如果计数器小,则不赋值,否则用新计数器替代旧计数器结果,其他的以此类推完成,可最终获得出现计数器最大的结果,就是你想要的

方法2:使用字典结果来存储,循环数组,每次往字典里面添加KEY,遇到重复的KEY就修改KEY对应的字典值(KEY出现的次数)最终页可以获得结果

方法3:使用Lambda表达式,毕竟你使用的数组结构,肯定可以用到的,具体我没去想了追问

我是新手,你说的第一种方法能不能给段代码呢,这是我写的随机生成10000个五位数数字,怎样找出出现最多的那个元素及出现次数,
int[] n = new int[10000];
System.Random rnd = new System.Random();
for (int ctr = 0; ctr < 10000; ctr++)

n[ctr] = (int)rnd.Next(10000, 99999);

追答

如果可以,你晚上再给我发个信息,我现在在公司,不方便写,你可以加我扣_扣(21208765),我写给你看下

参考技术A int[] nums = new int[] 1, 1, 3, 1, 3,4,4,4 ;
//分组 计算每个元素跟它出现的次数
var d = from n in nums group n by n into g select new Key = g.Key, Count = g.Count() ;
//找到出现次数最多的那个次数
var max = d.Max(a => a.Count);
//根据最对的次数 查找元素
var maxItems = from m in d where m.Count == max select m.Key;

可能有多个元素出现同样多的次数,所以最后的结果是一个列表

该例的结果是 1,4 都出现3次 是最多的
参考技术B

http://zhidao.baidu.com/question/539842343?&oldq=1#answer-1363408863

这个是 得出一个数组中每个元素出现的次数,你只要比较 结果那个是最大的即可

#region 输出结果
string result = "结果:<br/>";
int counts = 0;
string maxValue="";
foreach (System.Collections.DictionaryEntry de in ht)

if (Convert.ToInt32(de.Value) > counts)

counts = Convert.ToInt32(de.Value);
maxValue=de.Key.ToString();

result += de.Key.ToString() + "有" + de.Value.ToString() + "个相同<br/>";

#endregion
Response.Write(result+"出现最多次的是:"+maxValue+"出现次数"+(counts+1).ToString());

参考技术C 用linq吧,linq 应该比较简单点

以上是关于在c#中找出一个数组中出现次数最多的元素,求各种方法,要详细的代码的主要内容,如果未能解决你的问题,请参考以下文章

从数组中找到元素出现次数最多的元素

如何找出数组中出现次数超过长度一半的元素

如何获取数组中出现次数最多的字符串?

数组中有一个数字出现次数超过数组长度一半,找出这个数字(用C语言解决)。要求时间复杂度尽量小。

找出一个数组中出现次数最多的那个元素。

数组中求出现两次的元素