IMWeb提升营Day5 | 训练题28:数组中出现超过一半的数字
来源:互联网 发布:php final 编辑:程序博客网 时间:2024/05/21 15:06
题目描述
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
思路
/* * 思路:出现次数超过了一般的那个数字一定会在中位数的那个位置出现,找准中位数,并且验证是否出现次数超过一半 */class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { sort(numbers.begin(), numbers.end()); int res = numbers[numbers.size()/2]; int cnt = 0; for(int i = 0; i < numbers.size(); i++){ if(numbers[i] == res){ cnt++; if(cnt > numbers.size()/2){ return res; } } } return 0; }};
阅读全文
0 0
- IMWeb提升营Day5 | 训练题28:数组中出现超过一半的数字
- IMWeb提升营Day7 | 训练题37:数字在排序数组中出现的次数
- IMWeb提升营Day7 | 训练题40:数组中只出现一次的数字
- 面试训练数组中出现次数超过一半的数字
- IMWeb提升营Day5 | 训练题27:字符串的排列
- IMWeb提升营Day5 | 训练题30:连续数组的最大和
- 数组中出现超过一半的数字
- 28、数组中出现次数超过一半的数字
- 算法题:数组中出现次数超过一半的数字
- [编程题]数组中出现次数超过一半的数字
- 算法题/数组中出现次数超过一半的数字
- 数组中超过出现次数超过一半的数字
- 74.数组中超过出现次数超过一半的数字
- 74 数组中超过出现次数超过一半的数字
- 29 数组中出现数字超过一半的数字
- 【数组4】数组中出现次数超过一半的数字
- 数组4:数组中出现次数超过一半的数字
- 剑指offer第28题(数组中出现次数超过一半的数字)
- JVM学习02:运行时数据区域-程序计数器
- xml写Animation动画
- 3dsmax 对box不同面贴图
- XML
- 备忘录模式
- IMWeb提升营Day5 | 训练题28:数组中出现超过一半的数字
- Linux进程管理之task_struct结构体(上)
- kNN分类原理以及python实现手写数字分类
- Android系统终端命令大全
- canvas画布中视图操作
- dup与dup2
- Linux进程管理之task_struct结构体(下)
- Web 通信 之 长连接、长轮询(long polling)
- LeetCode hard 214. Shortest Palindrome