博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer——面试题29:数组中出现次数超过一半的数字
阅读量:2254 次
发布时间:2019-05-09

本文共 482 字,大约阅读时间需要 1 分钟。

剑指offer——面试题29:数组中出现次数超过一半的数字

Solution1:

20180902日整理

注意几点:
1.若下一个数字和我们之前保存的数字相同,则次数 +1
2.若下一个数字和我们之前保存的数字不同,则次数 -1
3.如果次数为0,我们需要保存下一个数字,并把次数置为1
4.查完数要检查,防止{1,2,3,4,4}这种情况

class Solution {public:    int MoreThanHalfNum_Solution(vector
numbers) { if(numbers.empty()) return 0; else if(numbers.size() == 1) return numbers[0]; int temp = numbers[0],temp_value=1; for(int i = 1; i
numbers.size()? temp:0; } }};

转载地址:http://sxhdb.baihongyu.com/

你可能感兴趣的文章
IDA Pro 权威指南学习笔记(十四) - 操纵函数
查看>>
ghostscript 远程命令执行漏洞复现
查看>>
C 语言 - 分支、跳转和循环语句
查看>>
Julia - If 条件语句
查看>>
OD 实验(十三) - 对一个程序的逆向
查看>>
Julia - 三元运算符
查看>>
开启 3389 的 cmd 命令
查看>>
C 语言 - 逻辑运算和短路求值
查看>>
MessageBox 函数
查看>>
Julia - 短路求值
查看>>
OD 实验(十五) - 对一个程序的逆向
查看>>
第一个 Windows 界面程序
查看>>
C 语言 - Unicode 解决中文问题
查看>>
OD 实验(十六) - 从对话框入手对程序的逆向
查看>>
OD 实验(十四) - 内嵌补丁
查看>>
OD 实验(六) - 对一个程序的破解
查看>>
OD 实验(五) - 对 PE 结构的简单分析
查看>>
OD 界面简介
查看>>
OD 快捷键
查看>>
OD 实验(三) - 破解程序的文件验证
查看>>