首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

在List <int>中查找最常出现的数字

在List <int>中查找最常出现的数字,可以使用一个Map来记录每个数字出现的次数,然后找到出现次数最多的数字。以下是一个简单的示例代码:

代码语言:txt
复制
List<int> numbers = [1, 2, 3, 2, 1, 3, 1, 2, 3, 3, 3];
Map<int, int> countMap = {};

// 遍历列表,记录每个数字出现的次数
for (int number in numbers) {
  if (countMap.containsKey(number)) {
    countMap[number]++;
  } else {
    countMap[number] = 1;
  }
}

// 找到出现次数最多的数字
int maxCountNumber = numbers[0];
int maxCount = countMap[numbers[0]];
for (int number in countMap.keys) {
  if (countMap[number] > maxCount) {
    maxCountNumber = number;
    maxCount = countMap[number];
  }
}

print("最常出现的数字是:$maxCountNumber,出现了$maxCount次。");

这段代码首先定义了一个List <int>,然后使用一个Map来记录每个数字出现的次数。接着,遍历列表,记录每个数字出现的次数。最后,找到出现次数最多的数字,并输出结果。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

排序数组查找数字

排序数组查找数字 题目1:数字排序数组中出现次数 统计一个数字排序数组中出现次数。例如,输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3出现了4次,因此输出4....思路: 2分查找数组第一个k: 1. 如果中间数字大于k,那么k只可能出现在前半段 2. 如果中间数字小于k,那么k只可能出现在后半段 3....一个长度为n-1递增排序数组所有数字都是唯一,并且每个数字都在范围0~n-1之内。范围0~n-1内n个数字中有且仅有一个数字不在该数组,请找出这个数字。...思路:因为数组有序,因此数组开始一些数字与它们下标相同。如果不在数组那个数字记为m,那么所有比m小数字下标都与它们值相同。由于m不在数组,m+1下标正好是m。...如果中间元素值与下标不相等,并且前面一个元素下标与值正好相等,则这个下标就是数组缺失数字。 3. 如果中间元素值与下标不相等,并且前面一个元素下标与值也不相等,怎查找左边。

3.7K20

查找数组重复数字

题目来源于《剑指Offer》面试题3:找出数组重复数字。   // 题目:一个长度为n数组里所有数字都在0到n-1范围内。...数组某些数字是重复,但不知道有几个数字重复了,   // 也不知道每个数字重复了几次。请找出数组任意一个重复数字。...此处介绍自己一个做法,以空间换时间,通过新建数组来实现快速查找,具体做法是新建长度为length数组newArray,初始化值为-1;将numbers数组值依次作为newArray下标和对应值为...: (输出) 数组一个重复数字 // 返回值: // true - 输入有效,并且数组存在重复数字 // false - 输入无效,或者数组没有重复数字...(duplications) / sizeof(int), true); } // 数组存在多个重复数字 void test3() { int numbers[] = { 2, 4, 2,

4K60

最常见面试算法之只出现1次数字

一、题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次元素。 说明: 你算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?...示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 二、题解 2.1 列表操作 算法分析 1、遍历数组每一个元素 2、如果当前元素是新出现,则将它添加到列表...2.2 哈希集(HashSet) 为了减少列表操作算法时间复杂度,我们可以使用哈希集来避免每次查找元素是否存在需要 O(n) 时间。...------------ 0000 1000 // a ⊕ b ⊕ a结果 因此基于以上异或运算特点,将所有数字按照顺序做异或运算,最后剩下结果即为唯一数字。...ans = 0; for(const num of nums) { ans ^= num; } return ans; } 三、参考资源 Leetcode - 只出现一次数字

37210

对pythonlist五种查找方法说明

Python是有查找功能,五种方式:in、not in、count、index,find 前两种方法是保留字,后两种方式是列表方法。...string类型的话可用find方法去查找字符串位置: a_list.find(‘a’) 如果找到则返回第一个匹配位置,如果没找到则返回-1,而如果通过index方法去查找的话,没找到的话会报错...补充知识:Python查找包含它列表元素索引,index报错!!! 对于列表[“foo”, “bar”, “baz”]和列表项目”bar”,如何在Python获取其索引(1)?...评论已经向我指出,因为这个答案被大量引用,所以应该更加完整。关于list.index跟随一些警告。最初可能需要查看文档字符串: print(list.index....二、enumerate() 大多数答案解释了如何查找单个索引,但如果项目列表多次,则它们方法不会返回多个索引。

1.9K30

数字排序数组中出现次数

题目描述 统计一个数字排序数组中出现次数 思想:两次二分查找法 有序序列,就使用二分查找思路。...一开始思路是先使用二分法找到k,然后从k开始向两边统计k个数,但统计这个时间复杂度达到了O(n),导致整个算法复杂度O(nlogn) 而通过两次二分查找,分别找到第一个k和最后一个k,可以使时间复杂度减少为...O(logn) ps:这里还有个问题是,要在主函数里判断一下,是不是最先函数和最后k函数返回位置相同,在这个情况下有两种情况.第一个是没找到,第二个是arr里只存在一个数且为k 代码 package...com.algorithm.offer; import org.junit.Test; public class GetNumberOfK { //题目描述 //统计一个数字排序数组中出现次数...public int GetNumberOfK(int[] array, int k) { if (array == null) { return 0;

44920

【剑指offer|5.排序数组查找数字I】

0.排序数组查找数字I 1.低效率方法© 通过二分查找找到目标值, 局部时间复杂度O(logN); 然后目标值左右扫描, 直到分别扫描到第一个3和最后一个3, 因为要查找数字长度为N数组可能出现...© 我们考虑怎样更好地利用二分查找,在前面的算法,时间主要消耗一个一个找target,从而找到第一个target和最后一个target上,所以我们能不能用通过某种方式更快地直接找到第一个target...二分查找算法总是先拿数组中间数和target作比较,如果中间数字比target大,则target有可能出现在前半段,下一轮我们只用在前半段找就可以了;如果中间数字比target小,则target有可能出现在后半段...如果中间数字和target相等那?...我们先判断这个数字是不是第一个target,如果这个数字前一个数字不等于target, 那么这个数字刚好就是第一个target ; 如果这个数字前一个数字等于target, 那么第一个target一定就在前半段

84940

python技巧——将list每个int元素转换成str

Python,有时需要将list以字符串形式输出,此时可以使用如下形式: ",".join(list_sample) 其中,,表示是分隔符 如需要将a_list = ["h","e",..."l","l","o"]转换成字符输出,可以使用如下形式转换: a_list = ["h","e","l","l","o"] print ",".join(a_list) 如果list不是字符串,...而是数字,则不能使用如上方法,会有如下错误: TypeError: sequence item 0: expected string, int found 可以有以下两种方法: 1、 num_list...= [0,1,2,3,4,5,6,7,8,9] num_list_new = [str(x) for x in num_list] print ",".join(num_list_new) 2、 num_list...= [0,1,2,3,4,5,6,7,8,9] num_list_new = map(lambda x:str(x), num_list) print ",".join(num_list_new)

11.7K30

算法-数字排序数组中出现次数

题目: 统计一个数字排序数组中出现次数,比如排序数组为{1,2,3,3,3,4,5},那么数字3出现次数就是3。...3.最后,我们发现在排序数组,如果我们知道了第一个3和最后一个3出现位置,那么其实也就知道了个数,那么我们能否第一次使用二分查找之后,继续使用二分法,找到两端3?...显然可以,只不过不要稍微修改一些传统二分查找规则: 如果中间数字大于3,那么第一个和最后一个3肯定在左半边; ?...个人感觉,二分查找关键在于用一种规则,让每次查找之后范围都可以减半,一次来降低时间复杂度,所以改进二分查找可以很多问题中灵活使用,除了这个,旋转数组最小数字问题中也可以用到,甚至旋转数组最小数字...GetFirstK,使用了递归方法,在下一次递归前,一直调整数组范围,让下一次递归与本次递归相比,范围少了一半,这就是二分。

87950

如何查找递增连续数组缺失数字

一个长度为n递增数组,数组中元素范围是0 ~ n-1,如何在这个递增连续数组查找缺失数字? 分析下: 1. 排序数组搜索算法,首先想到就是二分法查找 2....丢失数字之前左子数组:nums[m] = m, 需要找到第一个nums[m] > m数组索引值即可....移动边界指针 Nums[3] = 3,左指针右移,同时,已经知道了m指针位置,指针值与元素值是相同,查找值一定是[m+1,r]区间中,所以左指针移动到m+1位置....处理边界值时候,(i == r)时候,还多需要多遍历一次,向右移动左指针一次. 4. 这时,左指针值便是最后想要值. 所以我们遍历条件为(l<=r),最后左指针位置即为缺失结果值....综上,对于有序数组查找,一般都会使用二分法查找.查找数据时候,注意左右边界指针移动.以及遍历标记(l<=j)即可.

3.1K21

数字升序数组中出现次数_37

看到升序数组,那一般来说二分法跑不了 那么这里我提供下我三种解法,两种二分法,一种hash存储; 1 .两次二分法分别找到第一次出现数字和最后一次出现数字位置 主要思路,二分法第一次查到...k值时候判断前面或者后面是否有也等于k值,以此决定是否要前移或者后移来找到最左或者最右k值点; 代码: public class Solution { //统计一个数字排序数组中出现次数...public int GetNumberOfK(int[] array, int k) { if (array == null) { return 0...查找k-0.5和k+0.5来获取这两者之间数字个数就是k个数 因为array中都是整数,所以可以稍微变一下,不是搜索k两个位置,而是搜索k-0.5和k+0.5 这两个数应该插入位置,然后相减即可...getMidIndex(int left,int right){ return left+(right-left)/2; } 3.hash 没啥好说,就是一个普通利用hash

33410

数组出现一次数字

如果数组只一个数字是只出现一次,其他数字都是成双成对出现,那么我们从头到尾依次异或数组每个数字,最终结果刚好就是那个只出现一次数字,因为那些成对出现两次数字全部异或抵消了。...我们还是从头到尾依次异或数组每个数字,那么最终得到结果就是两个只出现一次数字异或结果。...由于这两个数字不一样,所以异或结果至少有一位为1,我们结果数字中找到第一个为1位置,记为index位,现在我们以第index位是不是1为标准把原数组拆分成两个子数组,第一个子数组数组第index...位都为1,第二个子数组数组第index位都为0,那么只出现一次数字将被分配到两个子数组中去,于是每个子数组只包含一个出现一次数字,而其他数字出现两次。...这样我们就可以用之前方法找到数组出现一次数字了。

89920

关于vim查找和替换

1,查找 normal模式下按下/即可进入查找模式,输入要查找字符串并按下回车。 Vim会跳转到第一个匹配。按下n查找下一个,按下N查找上一个。...set smartcase 将上述设置粘贴到你~/.vimrc,重新打开Vim即可生效 4,查找当前单词 normal模式下按下*即可查找光标所在单词(word), 要求每次出现前后为空白字符或标点符号...例如当前为foo, 可以匹配foo barfoo,但不可匹配foobarfoo。 这在查找函数名、变量名时非常有用。 按下g*即可查找光标所在单词字符序列,每次出现前后字符无要求。...还有很多其他有用替换标志: 空替换标志表示只替换从光标位置开始,目标的第一次出现: :%s/foo/bar i表示大小写不敏感查找,I表示大小写敏感: :%s/foo/bar/i # 等效于模式\...^E与^Y是光标移动快捷键,参考: Vim如何快速进行光标移 大小写敏感查找 查找模式中加入\c表示大小写不敏感查找,\C表示大小写敏感查找

23.5K40
领券