给定一个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#找出数组中重复次数最多的数值相关推荐

  1. Java实现找出数组中重复次数最多的元素以及个数

    /**数组中元素重复最多的数* @param array* @author shaobn* @param array*/public static void getMethod_4(int[] arr ...

  2. java数组出现次数最多的数_找出数组中出现次数最多的那个数——主元素问题...

    方法一:以空间换时间,可以定义一个计数数组int count[101],用来对数组中数字出现的次数进行计数(只能针对数组中数字的范围1~100),count数组中最大的元素对应的下标,即为出现次数最多 ...

  3. 利用HashMap找出数组中出现次数最多的元素及其次数

    我在牛客网上刷题时遇到了这道题目,因为初学Java不久,对Java的应用还不熟悉,刚开始用C语言做没做出来(我太菜了...),接着百度发现竟然可以用HashMap做,仔细一想发现这真是一个好办法(为什 ...

  4. c语言找出一个数组中出现次数最多的那个元素,c语言找出数组中出现次数最多地那个元素...

    matlab中如何找出不同维度矩阵出现次数最多的数组并记录其个数 首先是胞矩阵中的序列问题,不妨假设AA{1}是一个多行两列的数据,AA{2}同例.程序如下clcclearallAA{1}=[12;2 ...

  5. 找出数组中出现次数最多的一项并统计次数

    实例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 ...

  6. 找出数组中出现次数超过一半的数

    算法--找出数组中出现次数超过一半的数      每当我看到经典的算法题,就怀念高中,感觉很多算法题就是高中的题目,谁叫哥只读了个专科,高数基本相当没学.      有空要看看高数啊,想当年数学那是相 ...

  7. 找出数组中重复的数字---多思路

    问题:找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意 ...

  8. 找出重复的数java_剑指offer:1.找出数组中重复的数(java版)

    数组中重复的数: 题目:找出数组中重复的数, 题目描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的. 也不知道每个数字重复几次.请找 ...

  9. 剑指offer 面试题三 找出数组中重复的数字

    1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...

最新文章

  1. python流程图基本元素-2-2:python之控制结构
  2. TCP/IP协议学习之TCP、IP篇
  3. FCN全连接卷积网络(3)--Fully Convolutional Networks for Semantic Segmentation阅读(摘要部分)
  4. 使用Advanced Installer进行二次打包
  5. pythondict增加-python字典键值对的添加和遍历方法
  6. 工作291:当前账号是否绑定操作
  7. java 静态导入_Java中静态导入的使用
  8. python multiprocessing 得到多进程返回的结果
  9. latex中怎么设置每一行文字都对齐_排版系列教程 | LaTeX,为学术论文排版而生【浮动体篇】...
  10. mysql事务与锁_mysql之事务和锁
  11. 攻防世界 php2,CTF-攻防世界-PHP2
  12. Python redis 批量模糊删除keys
  13. script片段在前导致对下文的html元素引用失效
  14. echart中线性渐变的应用
  15. 最好的git教程,没有之一
  16. input隐藏域赋值数组,node获取val的值
  17. Java岗大厂面试百日冲刺 - 日积月累,每日三题【Day6】 —— 网络编程1
  18. 区域化管理 让多光伏电站运维“1+1>2”
  19. jsencrypt-RSA加密
  20. BDSN数据存储服务节点激励通证TYB将于6月21日正式上线

热门文章

  1. android activity 显示无焦点_Android面试题集锦之fragemnt
  2. 2008r2配置 iis mysql php_Windows 2008 R2服务器配置文档iis+php+mysql
  3. c语言函数的三种调用方式是什么?
  4. 今晚课题:2019-3-22
  5. python3解释器执行not 1 and 1_编程语言的分类,python解释器多版本共存.执行python的两种方式,变量,用户与程序交互...
  6. 适合计算机64位的cad,【1人回答】求一个能适用于CAD2008的纬地,我的电脑是Win7 64位的-3D溜溜网...
  7. html ul左侧浮动,UL里的LI元素左浮动层一行显示时使其居中的方法
  8. 姓名和学号 c语言,急啊!!!求救了 C语言编一个链表,输出姓名和学号就好
  9. nacos 本地测试_Nacos集群配置实例(windows下测试)
  10. 变压器符号_行输出变压器的结构、符号及电路分析