在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),我写给你看下

温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-04-12
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次 是最多的本回答被网友采纳
第2个回答  2013-04-12

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());

第3个回答  2013-04-12
用linq吧,linq 应该比较简单点
相似回答