169. Majority Element
来源:互联网 发布:windows 8.1 下载 编辑:程序博客网 时间:2024/05/25 19:57
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.
思路是参考了高票答案,该想法的前提是数组中major元素个数超过了总元素个数的一半。因此可以将数组元素分为两类,major和非major,major元素的个数是始终大于非major元素的总个数的,所以采用一个==
就可以判断是否是最主要的major元素了。
因为即使剩余元素加起来的个数也没办法将major的count数减小为0。
class Solution { public int majorityElement(int[] nums) { int count = 1; int major = nums[0]; for(int i = 1; i < nums.length; i++){ if(count == 0) major = nums[i]; if(major == nums[i]) count++; else count--; } return major; }}
阅读全文
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
- python实现栈和队列--1(面向对象实现)
- css 知识总结
- solr7.0.0 tomcat部署
- java获取路径下的所有文件夹和文件
- 全局变量局部变量 (&)
- 169. Majority Element
- 对MVC的理解
- 关于贪心算法的研究(论文)
- Qt Creator 中Uncrustify代码格式化配置
- java反射
- Linux Signal
- OpenGL系列教程之十:OpenGL帧缓冲区对象(FBO)
- spring 读取 spring.factories
- neutron安全组