数组中出现次数超过一半的数字
2016-04-11 09:15
295 查看
class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { if(numbers.empty())return 0; int time=0,num=0; for(int i=0;i<numbers.size();i++) { if(i==0) { num=numbers[i]; time++; } else { if(time==0) num=numbers[i]; if(num==numbers[i]) time++; else time--; } } time=0; for(int i=0;i<numbers.size();i++) { if(num==numbers[i]) time++; } if(time*2<=numbers.size()) return 0; else return num; } };
相关文章推荐
- Axis调用WebService
- mysqldumpz怎样导出多条insert语句
- 无刷新更新listview
- 无刷新更新listview
- 【我的面经】说说简历的细节——软件开发岗位
- synthesize的作用
- 使用反射和codeDom实现C#插件开发(4)主程序开发之main函数编写
- winvnc3.3.3连接就关闭
- 远程服务
- 数据结构(主席树):HDU 5654 xiaoxin and his watermelon candy
- iOS开发使用半透明模糊效果方法整理
- ◆ 火狐浏览器去除JS方法:
- ArcGIS 中的标准分类方法(相等、分位、自然断裂、标准差)
- Android-LayoutAnimation(布局动画)的学习
- 【转帖】如何利用Spring Cloud构建起自我修复型分布式系统
- 《搬进 Github》欣赏之一-浏览器中使用 githubb
- PAT1021个位数统计 (15)
- 简单的QT5网络Tcp通讯
- TOP 10 开源的推荐系统简介
- 看了别人在阿里巴巴的面试经验后