LeetCode--Majority Element
来源:互联网 发布:贵金属交易行情软件 编辑:程序博客网 时间:2024/06/11 10:59
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋
times.
You may assume that the array is non-empty and the majority element always exist in the array.
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
class Solution {public: int majorityElement(vector<int> &num) {int flag = 0;int n=num.size();if(n==0)return -1;int res = num[0];for(int i=1; i<n; i++){if(num[i]==res)flag++;else{if(flag>0)flag--;elseres = num[i];}}return res; }};
1 0
- 【leetcode】Majority Element II,Majority element algorithm
- Leetcode: Majority Element &Majority Element II
- Leetcode Majority Element
- leetcode 169-Majority Element
- 【leetcode 哈希表】Majority Element
- LeetCode:Majority Element
- leetcode:Majority Element
- leetcode: Majority Element
- [LeetCode] Majority Element
- leetcode 153: Majority Element
- leetcode Majority Element
- LeetCode:Majority Element
- leetcode:Majority Element
- [LeetCode] Majority Element
- Leetcode-Majority Element
- [leetcode]Majority Element
- [LeetCode]Majority Element
- Leetcode: Majority Element
- Java程序员常用工具集
- Android Matrix 对称变换
- linux 内存管理——内核的shmall 和shmmax 参数
- 公路村村通
- JDBC操作详解
- LeetCode--Majority Element
- qtcreator开发环境或者控制台中如何添加自己编译的c/c++库
- intel x86的pcie相关知识
- test
- swap的使用和调整
- 去百度还是去创新工厂? 信开复还是信彦宏?
- MFC工程合并
- Priority_queue
- C#is 和as运算符