在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#中找出一个数组中出现次数最多的元素,求各种方法,要详细的代码的主要内容,如果未能解决你的问题,请参考以下文章