Add to List 169. Majority Element
来源:互联网 发布:克里诺林裙淘宝 编辑:程序博客网 时间:2024/06/08 07:09
class Solution {public: int majorityElement(vector<int>& nums) { if(nums.size() == 0) return 0; if(nums.size() < 3) return nums[0]; int times = nums.size() / 2 + 1; sort(nums.begin(), nums.end()); for(auto i = nums.begin(); i != nums.end(); ++i){ int t = 1; while(i < (nums.end() - 1) && *i == *(i+1)){ ++i; ++t; if(t == times) return *i; } } return 0; }};
阅读全文
0 0
- [leetcode] Add to List 169. Majority Element
- Add to List 169. Majority Element
- LeeCode题目:169. Majority Element Add to List
- 【分治算法】Leetcode编程题解:169. Majority Element Add to List
- 169.Majority Element && 229. Majority Element II
- [LeetCode]169.Majority Element
- LeetCode 169.Majority Element
- 【LeetCode】169.Majority Element
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- 169.Majority Element
- [leetcode] 169.Majority Element
- 169. Majority Element
- Leetcode 169. Majority Element
- 【LeetCode】169. Majority Element
- [LeetCode]169. Majority Element
- 169. Majority Element LeetCode
- 169. Majority Element
- PAT basic 1045
- JAVA设计模式之单例模式
- PAT basic 1046
- JavaWeb学习之JSP
- PAT basic 1047
- Add to List 169. Majority Element
- 洛谷 P1054 等价表达式
- POJ 1164 The Castle
- PAT basic 1048
- CSS属性
- PAT basic 1049
- 处理方法返回值 Object数值型
- slf4j的使用
- maven的基本了解