[Lintcode]Majority Number
来源:互联网 发布:tp3.2数据库配置 编辑:程序博客网 时间:2024/04/28 02:30
Given an array of integers, the majority number is the number that occurs more than half
of the size of the array. Find it.
要求:O(n) time and O(1) extra space
投票算法, 一般需要再遍历一遍,为防止不存在majority number的情况发生。
public class Solution { /** * @param nums: a list of integers * @return: find a majority number */ public int majorityNumber(ArrayList<Integer> nums) { if(nums.size() == 0) return -1; int res = 0; int tmp = 0; for(Integer i : nums) { if(res == 0) { tmp = i; } if(i == tmp) { res ++; } else { res--; } } return tmp; }}
0 0
- Lintcode - Majority Number II
- Lintcode - Majority Number III
- LintCode Majority Number iii
- [Lintcode]Majority Number
- lintcode: Majority Number
- lintcode:Majority Number II
- **[Lintcode]Majority Number III
- [LintCode]Majority Number III
- LintCode:Majority Number / Majority Number II / Majority Number III
- LintCode Majority Number 主元素
- [LintCode] 主元素 II Majority Number II
- *[Lintcode]Majority Number II 主元素 II
- lintcode 主元素(Majority Number)(Java)
- 我在刷题系列--Majority Number(LintCode)
- Majority Number
- Majority Number
- LintCode majority numbe (主元素)
- LeetCode(169) Majority Number
- 二叉树的深度&判断一棵二叉树是否是平衡二叉树&110. Balanced Binary Tree
- LeetCode_1_TwoSum(Java Code)
- 用EL表达式取List<Map<String, Object>>map的值(查阅了很久,总结一下)
- 基于zepto或jquery的手机端弹出框成功,失败,加载特效
- Windows窗口及对话框
- [Lintcode]Majority Number
- 【003】Mac在命令行下下载文件
- 最详细的Log4j使用教程
- UILable用法
- UVaOJ10282
- 简介ImageLoader(一)
- 从今天开始颠覆对世界的认知
- mybatis 一些类型的别名/#和$的区别
- 【004】Mac下命令行terminal安装jdk