剑指offer-数组中出现次数最多的数字

求数组中数据出现频率最高的数源代码 定义main ( ) 函数,用随机函数生成有50个元素的一维数组,每个元素值为小于20的正整数;并由main ( )函数调用自定义函数count ( ),找出在数组中出现频率最高的元素值及出现的次数。例如在数组 [ 1,5,4,2,5,8,5,4 ] 中,出现频率最高的元素值是5,次数是3。 立即下载

常规算法不就说了,这次看到大佬的题解,特地记录以下。

解法名称为:摩尔投票法

假设出现次数最多的数字为 x,当nums[i] == x 时,votes += 1,否则 votes -= 1

由此我们可以知道,遍历完数组后,votes > 0

因此若数组中前m个数的和为0,那么后(n-m)个数的和仍大于0,出现次数最多的数字仍为 x

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int x = 0,votes = 0;

        for(int i = 0; i< nums.size(); i++){
            if(votes == 0){
                x = nums[i];
            }
            
            votes += nums[i] == x ? 1 : -1;
        }

        return x;
    }
};

 

查找一位正型数组中出现次数最多的前三个数 例子采用了对象数组的方式,通过对对象数组的排序得出前三个数。其中实现了comparor接口,叫其他的排序方式简单而且代码量少容易理解... 立即下载

相关推荐

EnlightenGAN训练复现记录

记录EnlightenGAN过程中的问题和解决方式。提示:以下是本篇文章正文内容,下面案例可供参考。

L_27N113E的博客 3850

剑指 Offer 数组中出现次数超过一半的数字

倘如一个数组的某个元素占了数组的一个以上,那么我们应该如何找出呢?

LTY3301398968的博客 252

IntelliJ IDEA 中git使用说明书

IntelliJ IDEA 中git使用说明书

junyang2012的博客 5392

算法 数组中出现次数最多的数字 MD

Markdown版本笔记 我的GitHub首页 我的博客 我的微信 我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina.com 算法 数组中出现次数最多的数字 目录 目录数组中出现次数最多的数字方式一:快速排序方式二:两次循环方式三:一次循环 数组...

weixin_34195546的博客 736

Transformer模型详解(图解最完整版)

Transformer由论文提出,现在是谷歌云TPU推荐的参考模型。论文相关的Tensorflow的代码可以从GitHub获取,其作为Tensor2Tensor包的一部分。哈佛的NLP团队也实现了一个基于PyTorch的版本,并注释该论文。在本文中,我们将试图把模型简化一点,并逐一介绍里面的核心概念,希望让普通读者也能轻易理解。Transformer 与 RNN 不同,可以比较好地并行训练。

2501_91695094的博客 2704

Android11车机系统海外项目资源包RRO方案优化

本文介绍了汽车设置应用如何通过Android RRO(运行时资源叠加)方案实现多车型差异化资源管理。针对不同车型(国内/海外、轿车/SUV)和配置(方向盘、轮毂等),采用产品变体(productFlavors)构建不同APK版本,并通过JSON配置文件动态启用对应资源包。系统根据车辆下线配置自动匹配适用的资源叠加包,解决了硬编码判断带来的维护问题。该方案实现了资源的高效复用,同时支持灵活配置多种车型组合,为汽车行业多车型共平台开发提供了可扩展的技术实现。

shusuanly的博客 470

【算法笔记之数组】找出数组中出现次数最多的数

找出数组中出现次数最多的数 法一: 遍历计数法 //找出出现次数最多的数字 方法一 public static void candidate (int[] array) // 找出数组中出现次数最多的那个数 { int[] count = new int[101]; // 计数数组,每个元素的默认值为0 ...

夕虞的博客 9807

【以太网硬件六】1000base-T物理层编码究竟是怎么编的?

详述1000base-T物理层4D-PAM5的编码过程

highman110的博客 5325

如何在数组(可以定义条件为有序)中找到出现次数最多的数字

法一 如果数组长度为n,且数组中元素值都在0~n-1之间,假设数值最大为k。那么可以使用在原数组上进行操作的方法(如果可以改变数组)。 即数组下标代表数值本身,当该元素出现时,就把相应下标对应的值加k,每出现一次就加k,最后比较数组元素值,最大的元素值代表其下标出现的次数最多。注意这样会改变原来的值,可以使用value%k来获得数组原来的值。 注意点: (1)如何输入不定长的数组 (2)...

qq_40123329的博客 2424

智能水下机器人设计: 基于MATLAB的水下机器人动力学建模和控制系统设计,包括水下环境感知、路径规划和任务执行等

智能水下机器人是指能够在水下自主完成各种任务的机器人,例如探测、勘察、救援等。它具有广阔的应用前景,可用于海洋环境监测、水下考古、海上作业等领域。基于MATLAB的水下机器人设计可以为科研人员和工程师提供强大的建模和仿真工具,帮助他们设计更智能、更高效的水下机器人。智能水下机器人是未来海洋科技发展的重要方向,它将为海洋科学研究、水下考古和海上作业等领域带来新的机遇。MATLAB是一种功能强大的数学和科学计算软件,它可以为智能水下机器人设计提供强大的工具和支持。

走向CTO的路上... 966

C语言试题四之计算并输出3到n之间所有素数的平方根之和

1、题目 请编写函数function,它的功能是:计算并输出3到n之间所有素数的平方根之和 例子:若我们main函数从键盘给n输入5之后,我们需要输出结果为3.968119 输入值n的要求:正整数n, 要求小于100。 2、部分函数说明 C 库函数 double sqrt(double x) 返回 x 的平方根 3、源代码实现 #include <stdio.h> #...

码莎拉蒂 7238

C语言求数组中出现次数最多的元素

1、程序不考虑时间和空间复杂度,并不一定是最优的算法,只是流程简单,易于理解;2、该方法利用了数组的下标当作与元素对应的值,因此只适用于数组元素为非负整数的情况;3、输入数组的长度任意,新建的数组为变长数组,所以要用C99的标准;4、新建的数组下标当作元素的值,实际相当于给输入数组进行了排序,所以找到第1个最大值,跳出循环,如果有出现次数相同的元素,则返回较小元素;

wanglong3713的博客。 5345

Adams Car——Adams car与Simulink联合仿真

Adams与simulink悬架联合仿真

Mr.邹的博客 2127

对分查找的最多次数_「剑指offer题解」数组中出现次数超过一半的数字

关注我——个人公众号:后端技术漫谈我目前是一名后端开发工程师。主要关注后端开发,数据安全,网络爬虫,物联网,边缘计算等方向。原创博客主要内容Java知识点复习全手册Leetcode算法题解析剑指offer算法题解析SpringCloud菜鸟入门实战系列SpringBoot菜鸟入门实战系列Python爬虫相关技术文章后端开发相关技术文章image前言最近看了好多数据结构文章,但是数据结构拾遗系列迟迟...

weixin_39633917的博客 76

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

8. 返回数组里出现次数最多的数字_剑指offer 数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。解析:方法一:用哈希表的思想,空间换时间,时空复杂度都为O(n),这种思路很简单,不多说。class Solution: def MoreThanHalfNum_Soluti...

weixin_35729243的博客 211

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

8. 返回数组里出现次数最多的数字_[剑指offer题解][Java]数组中出现次数超过一半的数字...

前言最近看了好多数据结构文章,但是数据结构拾遗系列迟迟憋不出,主要原因是很多数据结构其实非常偏门,不仅日常很难遇到,学起来还涉及很多数学模型,很难有快速的理解方法。本着女排“短平快”的精神,先更新下剑指offer题解系列。众所周知,《剑指offer》是一本“好书”。为什么这么说?因为在面试老鸟眼里,它里面罗列的算法题在面试中出现的频率是非常非常高的。有多高,以我目前不多的面试来看,在所有遇到的算法...

weixin_26872803的博客 297

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

8. 返回数组里出现次数最多的数字_剑指 Offer 39. 数组中出现次数超过一半的数字...

剑指 Offer 39. 数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2限制:1 <= 数组长度 <= 50000来源:力扣(LeetCode) 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明...

weixin_33249310的博客 179

8. 返回数组里出现次数最多的数字_【剑指Offer】 数组中重复的元素

题目:面试题3在一个长度为n的数组里的所有数组都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了多少次。请找出数组中任意一个重复的数字。例如,输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出的重复的数字是2或者3解法一数组排序【思路】解决这个问题的一个简单的方法是把输入的数组进行排序。从排序的数组中找出重复的数字是一件很容易的...

weixin_34135138的博客 400

8. 返回数组里出现次数最多的数字_剑指Offer & 面试题:一文解决数组中的查找问题!...

面试题1. 在排序数组中查找数字统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0限制:0 <= 数组长度 <= 50000解题思路一行代码解决,调用Python中的count函数class Solution: ...

weixin_31461433的博客 363

剑指offer面试题39(java版):数组中出现次数超过一半的数字

welcome to my blog 剑指offer面试题39(java版):数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 思路1 出发点:数组中出现次数超过数组长度一半的元素, 出现的次数比...

littlehaes的博客 511

剑指offer-数字在排序数组中出现的次数

题目描述 统计一个数字在排序数组中出现的次数。 思路 当然可以直接暴力解法: public class Solution { public int GetNumberOfK(int [] array , int k) { int sum =0; for(int i=0;i<array.length;i++){ if(array[i]==k) ...

渴望飞翔的猪 291

剑指offer——数字在排序数组中出现的次数

剑指offer——数字在排序数组中出现的次数 【题目描述】 统计一个数字在排序数组中出现的次数。 【解题思路】 这个题目的前提是在排序数组中,因此可以利用二分法减小寻找的范围。 题目中没有说该数组是升序排序还是降序排序,因此需要先判断数组是升序还是降序。 判断完是升序还是降序数组之后,每次寻找利用二分法缩小一半范围。以升序排序为例,当中间元素大于k时,说明目标元素一定在后半段;当中间元素小于k时,...

ma_ke_xin的博客 201

数字在排序数组中出现的次数——剑指offer

书上写的是递归法,个人更喜欢循环写二分查找。 这道题给的有序数组第一思路是二分查找k,然后向两侧扫描找到起点终点,但这样时间复杂度是O (n). 巧妙地思路是两次二分查找,第一次找first第一次出现的下标,只需要把二分查找条件变一下就好了,第二次找last,最后返回last - first +1. 这里的陷阱是如果数组里没有这个数,就会返回1,把first设为-1如果没找到返回0. in...

漫鱼 651

剑指offer---数组中出现次数超过一半的数字

题目39:数组中出现次数超过一般的数字(leetcode链接:https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/) 题目分析 方法1:对数组进行排序,位于数组中间的一个数必然是出现次数超过数组长度一般的数。 方法2:数组中出现次数超过数组长度的数的出现次数比其他所有数字出现次数的和还要多,因此我们可以遍历数组同时保存两个值,数组中的一个元素和出现次数。当遍历到下一

qq_47406941的博客 344

剑指Offer LeetCode 面试题56 - II. 数组中数字出现的次数 II

剑指Offer LeetCode 面试题56 - II. 数组中数字出现的次数 II

TrueDei 1949

剑指 Offer 56 - I. 数组中数字出现的次数

剑指 Offer 56 - I. 数组中数字出现的次数

Edison's 小宇宙 1万+
上一篇: 剑指offer-剪绳子(leetcode)
下一篇: 剑指offer-数字序列中的某一位(leetcode)
fffffer
博客等级 码龄9年 5粉丝 36原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值