数组中出现次数超过一半的数字
来源:互联网 发布:黎东方知乎 编辑:程序博客网 时间:2024/06/08 02:18
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。
//其实这个题目很简单,直接排一次序,然后计算中位数的个数,如果中位数个数大于总数//的1/2,那么就返回mid,否则返回0class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { sort(numbers.begin(),numbers.end()); int mid = numbers[numbers.size()/2]; int s = 0; for(int i=0;i<numbers.size();++i) { if(mid==numbers[i]) s++; } if(s>numbers.size()/2) return mid; else return 0; }};
阅读全文
0 0
- 数组中超过出现次数超过一半的数字
- 74.数组中超过出现次数超过一半的数字
- 74 数组中超过出现次数超过一半的数字
- 【数组4】数组中出现次数超过一半的数字
- 数组4:数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 找出数组中出现次数超过长度一半的数字
- 2-数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字[算法]
- 数组中出现次数超过一半的数字
- 找出数组中出现次数超过一半的数字--百度
- 数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- 寻找数组中出现次数超过一半的数字
- 面试训练数组中出现次数超过一半的数字
- 数组中出现次数超过一半的数字
- STL系列之四 heap 堆
- SpringMVC接收复杂集合参数
- 工作小结
- Java中的final关键字
- 大数据学习6:HDFS的一些理解
- 数组中出现次数超过一半的数字
- [hdu 6046 hash] 矩阵Hash+鸽巢定理
- LintCode-----17.子集
- 【大数据部落】 隐马尔科夫模型(HMM)股指预测实战
- Python 编写自动化工具
- Spring集成MyBatis
- 读论文《Convolutional Neural Networks for Sentence Classification》
- Wordpress目录页怎么将完整的文章变成摘要
- 我来自外星球!!!!