leetcode_num169_Majority Element
来源:互联网 发布:头颅移植手术 知乎 编辑:程序博客网 时间:2024/06/14 13:52
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.
class Solution {public: int majorityElement(vector<int> &num) { int max=num[0],count=1; for(int i=1;i<num.size();i++){ if (count==0){ max=num[i]; count++; } else if (max==num[i]){ count++; } else count--; } return max; }};利用Moore's voting algorithm选出次数超过半数以上的元素~~复杂度o(n)
0 0
- leetcode_num169_Majority Element
- Element
- Element
- element
- element jquery
- element.childNodes
- dom element
- expat:element
- Element Object
- Element 对象
- prototype Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- 关于c++中的取模运算
- MFC自绘控件学习总结
- Cocos2dx2.2.1中单选按钮的实现
- hadoop学习笔记--哪些场景不适合 哪些场景适合
- C# .NET 4.0
- leetcode_num169_Majority Element
- LeetCode | # 23
- Solaris 10 虚拟机探究(2)
- zoj 3775
- hadoop学习笔记--NameNode和DataNode以及容错处理
- 10个数求最大
- 婴儿衣物该如何挑选?
- design_pattern_compound
- C++ typedef用法小结 (※不能不看※)