169. Majority Element
来源:互联网 发布:南极人枕芯怎么样 知乎 编辑:程序博客网 时间:2024/06/04 19:30
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.
摩尔投票法:http://mabusyao.iteye.com/blog/2223195
这种投票法先将第一个数字假设为众数,然后把计数器设为1,比较下一个数和此数是否相等,若相等则计数器加一,反之减一。然后看此时计数器的值,若为零,则将当前值设为候选众数。以此类推直到遍历完整个数组,当前候选众数即为该数组的众数。代码如下
class Solution {public: int majorityElement(vector<int>& nums) { int nowNum = nums[0]; int count = 1; for(int i = 1; i < nums.size() ; i ++){ if(count == 0){ nowNum = nums[i]; count = 1; }else{ if(nums[i] == nowNum){ count ++; }else{ count --; } } } return nowNum; }};
0 0
- 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
- 169. Majority Element
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- Leetcode 169. Majority Element
- Leet code 67. Add Binary
- iOS下KVO使用过程中的陷阱
- Android中圆角Button实现
- Android ViewDragHelper完全解析 自定义ViewGroup神器
- android listview 下拉头部图片拉伸
- 169. Majority Element
- CentOS 6.5下利用Rsyslog+LogAnalyzer+MySQL部署日志服务器
- 几种简单排序的实现
- Java 从流中读取byte的奇怪现象,出现负值,详解
- Android Studio通过Gradle命令来编译生成打包APK
- PAT (Top Level) Practise 1011 Cut Rectangles (35)
- mac 升级自带svn
- checkenc - 自动文本编码识别
- Java中Date插入数据库的一些问题总结(二)