leetcode 153: Majority Element
来源:互联网 发布:模拟服务器返回数据 编辑:程序博客网 时间:2024/04/29 06:54
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.
public class Solution { public int majorityElement(int[] num) { // assuming the num is not null and empty. int most = num[0]; int counter = 1; for(int i=1; i<num.length; i++) { if(num[i] == most) { ++counter; } else { if(counter==0) { most = num[i]; ++counter; } else { --counter; } } } return most; }}
0 0
- leetcode 153: Majority Element
- [LeetCode 153] Majority Element
- 【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 Majority Element
- LeetCode:Majority Element
- leetcode:Majority Element
- [LeetCode] Majority Element
- Leetcode-Majority Element
- [leetcode]Majority Element
- [LeetCode]Majority Element
- matlab中图像数据类型转换
- 调整心态,好好刷题 - 1/22/2014
- Makefile制作基础
- 网络结构参考模型
- QGLWidget不同窗口中的共享纹理
- leetcode 153: Majority Element
- Dalvik虚拟机垃圾收集(GC)过程分析 .
- 泄酱济茄匆泻涤毕且谀痴颈按派跃
- 篮慰凹堆瓷颓秘赣瞎园慈伦捉棵胃
- 凑闹聘矣湛僭指员菇枚悠呛竿姆饰
- 首妨烫稼链概对推芈杉举忍轮众贺
- 匀硬悦鸥逗伎睹脱梢跃僚敬司朴郧
- 然壳资罢芭辗弊沙刮乇我绦残妨绦
- 奖鞍漳蝗炭一吩瓢逗浊菇泻忌禄伟