【LeetCode】 169. Majority Element
来源:互联网 发布:白静事件 知乎 编辑:程序博客网 时间:2024/05/04 18:07
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.
public class Solution { public int majorityElement(int[] nums) { int major = nums[0], count = 1; for (int i = 1; i < nums.length; i++) { if (count == 0){ count++; major = nums[i]; } else if (nums[i] == major) { count++; } else { count--; } } return major; }}
0 0
- [LeetCode]169.Majority Element
- LeetCode 169.Majority Element
- 【LeetCode】169.Majority Element
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- [leetcode] 169.Majority Element
- Leetcode 169. Majority Element
- 【LeetCode】169. Majority Element
- [LeetCode]169. Majority Element
- 169. Majority Element LeetCode
- LeetCode 169. Majority Element
- LeetCode 169. Majority Element
- Leetcode 169. Majority Element
- [LeetCode]169. Majority Element
- 【LeetCode】169. Majority Element
- leetcode 169. Majority Element
- leetcode 169. Majority Element
- [leetcode] 169. Majority Element
- WebStorm+Node.js开发环境的配置
- TCP总结
- 49 leetcode - Maximum Subarray
- http协议5---响应信息的基本格式(实现对请求信息的修改)
- maven生命周期
- 【LeetCode】 169. Majority Element
- 嵌入式linux交叉开发 和 TFTP服务器的安装和配置
- orcale小写金额转大写函数
- [todo] 让epwin发声
- Spring MVC 全局异常处理(1) --HandlerExceptionResolver
- 廖老师推荐嵌入式(计算机)经典书籍、路线图及较强学术机构
- maven 坐标详解
- C#文件路径写法
- 利用angular指令监听ng-repeat渲染完成后执行脚本