leecode-数组多数-摩尔投票法

news/2025/1/12 18:53:04/

题目

题目
在这里插入图片描述

分析

最开始思路:排序,然后取nums[n/2],但是时间复杂度不过关。
摩尔投票法,学到了!

代码

class Solution {
public:int majorityElement(vector<int>& nums) {//摩尔投票int cnt=0;int target_num=nums[0];for(int i=1;i<nums.size();i++){if(nums[i]==target_num)cnt++;elsecnt--;if(cnt==-1){target_num=nums[i];cnt=0;}}return target_num;}};

http://www.ppmy.cn/news/632107.html

相关文章

ROCKCHIP ~ 查看NPU/GPU/CPU 频率/使用率

输入以下命令挂载 debug&#xff0c;只有挂载 debug 才可以查看 NPU/GPU/CPU 频率使用率。 mount -t debugfs debugfs /sys/kernel/debugmount | grep debugNPU 输入以下命令查看 NPU 频率&#xff1a; cat /sys/kernel/debug/clk/clk_scmi_npu/clk_rateGPU 查看 GPU 频率&…

工业互联网从通讯运营商方面入手

工业互联网从通讯运营商方面入手,积极跟踪国际的标准。在国际最权威的3GPP组织、ITO组织贡献了中国通讯运营商的智慧。在国际标准的基础之上&#xff0c;通讯运营商实现三位一体联动&#xff0c;从国际标准扩展通讯运营商的行业标准和企业规范。 资金政策引领,针对工业物联网的…

江西单招学校计算机类的学校,2019江西单招学校有哪些 哪个学校最好

2019年江西省共59所高校(其中外省1所)开展高职提前单招工作。江西单招学校主要有江西应用科技学院、江西应用科技学院、江西医学高等专科学校、九江职业大学、九江职业技术学院、南昌理工学院等。 江西单招学校人气排名学校名称学科类型学校性质浏览次数 江西应用工程职业学院理…

江西省计算机类大赛,江西省电子信息工程学校-江西省中等职业学校第九届技能竞赛节计算机应用类专业竞赛隆重举行...

2012年4月21日江西省中等职业学校第九届技能竞赛节计算机应用类专业竞赛在江西省电子信息工程学校隆重举行。本次大赛由省教育厅主办&#xff0c;江西省电子信息工程学校承办&#xff0c;南昌大学继续教育学院协办&#xff0c;还得到了相关企业的大力赞助。大赛共有77支代表队&…

江西单招学计算机的学校有哪些,2020年江西单招都有哪些学校

2020年江西单招学校有江西应用科技学院、江西旅游商贸职业学院、南昌理工学院、江西艺术职业学院等。 院校名单 江西应用科技学院 江西旅游商贸职业学院 南昌理工学院 江西艺术职业学院 江西青年职业学院 南昌工学院 九江职业技术学院 江西陶瓷工艺美术职业技术学院 江西工业工…

工业互联网标识解析

21年吧在江西和L通公司車了1年的蛋, 就弄个什么工业互联网标识解析&#xff0c;有几个江西本地很大的企业真的都叫客户嘲讽我了&#xff0c;太丢脸了&#xff0c;主要是客户一直问这个地方到底有什么用干什么用&#xff0c;最可笑的L通九江的告诉我不要问有什么用以后就有用了。…

运用matlab工业,运用MATLAB研究模糊控制在工业对象温度控制方面的应用

运用MATLAB研究模糊控制在工业对象温度控制方面的应用 蔡苗苗 (九江学院电子工程学院,江西 九江 332000) 摘 要:主要研究运用MATLAB模糊控制在工业对象温度控制方面的应用,选取注塑机加热桶温度为被控对象,在Simulink环境中仿真控制效果,并对仿真结果进行分析,突出模糊控制…

南昌学计算机哪个技校好,2021南昌最好的技校排名前十

2021南昌最好的技校排名前十2021-01-27 14:37:22文/樊越 很多同学都想知道南昌有哪些比较好的技校&#xff0c;大家一起来看看吧。 南昌技校排名 1.江西赣江技工学校 2.江西工业技工学校 3.南昌理工职业学校 4.江西工商技工学校 5.江西省交通技工学校 6.江西高级技工学校 7.江西…