C#找出数组中重复次数最多的数值
给定一个int数组,里面存在重复的数值,如何找到重复次数最多的数值呢?
这是在某社区上有人提出的问题,我想到的解决方法是分组。
1、先对数组中的所有元素进行分组,那么,重复的数值肯定会被放到一组中;
2、将分组进行排序,排序条件是分组中的元素个数;
3、元素数量最多的那个分组中的数值就是重复次数最多的。
基于以上思路,可以写出以下代码:
// 示例数组,90重复4次,1重复2次,3重复3次int[] arr = { 1, 1, 3, 3, 3, 7, 50, 15, 15, 90, 90, 90, 90, 105 };/** 先将数组各元素进行分组,* 然后将每个组中的元素个数按降序排列*/var res = from n in arrgroup n by n into gorderby g.Count() descendingselect g;// 分组中第一个组就是重复最多的var gr = res.First();foreach (int x in gr){Console.Write(" {0}",x);}
在示例数组中,1出现了两次,3出现了三次,15出现两次,90出现四次。显然,重复次数最多的是90。
使用Linq语句将源数组中的所有元素,按照元素自身进行分组,然后用Count方法计算每个组中的元素个数,并按降序排列。得到的结果中的第一个分组,其里面的元素自然是重复次数最多的了。
故输出结果为:
由于我的人品值有限,只能想出这个较为简单的方法处理,各位观众,要是你有更简便的方法,一定要贴出来,不要“金屋藏娇”。
转载于:https://www.cnblogs.com/tcjiaan/p/4084873.html
C#找出数组中重复次数最多的数值相关推荐
- Java实现找出数组中重复次数最多的元素以及个数
/**数组中元素重复最多的数* @param array* @author shaobn* @param array*/public static void getMethod_4(int[] arr ...
- java数组出现次数最多的数_找出数组中出现次数最多的那个数——主元素问题...
方法一:以空间换时间,可以定义一个计数数组int count[101],用来对数组中数字出现的次数进行计数(只能针对数组中数字的范围1~100),count数组中最大的元素对应的下标,即为出现次数最多 ...
- 利用HashMap找出数组中出现次数最多的元素及其次数
我在牛客网上刷题时遇到了这道题目,因为初学Java不久,对Java的应用还不熟悉,刚开始用C语言做没做出来(我太菜了...),接着百度发现竟然可以用HashMap做,仔细一想发现这真是一个好办法(为什 ...
- c语言找出一个数组中出现次数最多的那个元素,c语言找出数组中出现次数最多地那个元素...
matlab中如何找出不同维度矩阵出现次数最多的数组并记录其个数 首先是胞矩阵中的序列问题,不妨假设AA{1}是一个多行两列的数据,AA{2}同例.程序如下clcclearallAA{1}=[12;2 ...
- 找出数组中出现次数最多的一项并统计次数
实例1 var a,sum = 0; var obj = {};var arr = [1,3,7,3,1,8,1,10,6,1]; for(var i = 0, j = arr.length;i &l ...
- 找出数组中出现次数超过一半的数
算法--找出数组中出现次数超过一半的数 每当我看到经典的算法题,就怀念高中,感觉很多算法题就是高中的题目,谁叫哥只读了个专科,高数基本相当没学. 有空要看看高数啊,想当年数学那是相 ...
- 找出数组中重复的数字---多思路
问题:找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意 ...
- 找出重复的数java_剑指offer:1.找出数组中重复的数(java版)
数组中重复的数: 题目:找出数组中重复的数, 题目描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的. 也不知道每个数字重复几次.请找 ...
- 剑指offer 面试题三 找出数组中重复的数字
1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...
最新文章
- python流程图基本元素-2-2:python之控制结构
- TCP/IP协议学习之TCP、IP篇
- FCN全连接卷积网络(3)--Fully Convolutional Networks for Semantic Segmentation阅读(摘要部分)
- 使用Advanced Installer进行二次打包
- pythondict增加-python字典键值对的添加和遍历方法
- 工作291:当前账号是否绑定操作
- java 静态导入_Java中静态导入的使用
- python multiprocessing 得到多进程返回的结果
- latex中怎么设置每一行文字都对齐_排版系列教程 | LaTeX,为学术论文排版而生【浮动体篇】...
- mysql事务与锁_mysql之事务和锁
- 攻防世界 php2,CTF-攻防世界-PHP2
- Python redis 批量模糊删除keys
- script片段在前导致对下文的html元素引用失效
- echart中线性渐变的应用
- 最好的git教程,没有之一
- input隐藏域赋值数组,node获取val的值
- Java岗大厂面试百日冲刺 - 日积月累,每日三题【Day6】 —— 网络编程1
- 区域化管理 让多光伏电站运维“1+1>2”
- jsencrypt-RSA加密
- BDSN数据存储服务节点激励通证TYB将于6月21日正式上线
热门文章
- android activity 显示无焦点_Android面试题集锦之fragemnt
- 2008r2配置 iis mysql php_Windows 2008 R2服务器配置文档iis+php+mysql
- c语言函数的三种调用方式是什么?
- 今晚课题:2019-3-22
- python3解释器执行not 1 and 1_编程语言的分类,python解释器多版本共存.执行python的两种方式,变量,用户与程序交互...
- 适合计算机64位的cad,【1人回答】求一个能适用于CAD2008的纬地,我的电脑是Win7 64位的-3D溜溜网...
- html ul左侧浮动,UL里的LI元素左浮动层一行显示时使其居中的方法
- 姓名和学号 c语言,急啊!!!求救了 C语言编一个链表,输出姓名和学号就好
- nacos 本地测试_Nacos集群配置实例(windows下测试)
- 变压器符号_行输出变压器的结构、符号及电路分析