LeetCode - Majority Element
2015-01-23 17:50
211 查看
Majority Element
2015.1.23 17:46
Given an array of size n, find the majority element. The majority element is the element that appears more than
You may assume that the array is non-empty and the majority element always exist in the array.
Solution:
This is FAQ, you know. See the code below.
Total time complexity is O(n). Space complexity is O(1).
Accepted code:
2015.1.23 17:46
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.
Solution:
This is FAQ, you know. See the code below.
Total time complexity is O(n). Space complexity is O(1).
Accepted code:
// 1AC, old class Solution { public: int majorityElement(vector<int> &num) { int val, cnt; int n, i; n = (int)num.size(); val = num[0]; cnt = 1; for (i = 1; i < n; ++i) { if (val == num[i]) { ++cnt; } else if (cnt > 1) { --cnt; } else { val = num[i]; cnt = 1; } } return val; } };
相关文章推荐
- leetcode[169]Majority Element
- leetcode No169. Majority Element
- [Leetcode]-Majority Element
- 刷leetcode:Majority Element
- 算法系列(13) Leetcode 169 Majority Element
- Majority Element II——LeetCode
- Leetcode 169. Majority Element[easy]
- leetcode 153: Majority Element
- LeetCode 4 :Majority Element
- LeetCode - Majority Element
- 【LeetCode】Majority Element II
- Leetcode:169. Majority Element
- LeetCode 169. Majority Element
- 【LeetCode】 Majority Element 系列
- 【Leetcode】Majority Element
- LeetCode Majority Element
- 2018.03.07 leetcode 打卡 #169. Majority Element
- LeetCode 169. Majority Element
- leetcode Majority Element
- leetcode 169 Majority Element 冰山查询