[Leetcode] Majority Element
来源:互联网 发布:最好的网络借贷平台 编辑:程序博客网 时间:2024/05/20 11:25
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) { Arrays.sort(nums); int i=0; int count=1; int len=nums.length; if(len<3) return nums[0]; int compare=len>>1; while(i<len-1) { if(nums[i]==nums[i+1]) { count+=1; i+=1; if(count>compare) return nums[i]; } else { count=1; i+=1; } } return 0; }}
0 0
- 【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 153: 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
- Laravel 5.3 windows环境安装
- 计算斐波那契数列的两种常用方式的性能比较
- 微信bug总结一
- PyQt实现的生产者消费者模型
- 颜色空间那些事儿
- [Leetcode] Majority Element
- dfs-poj-1321棋盘问题
- 【洛谷P1268】树的重量 具体问题具体分析
- HDU 5858 Hard problem(计算几何)
- springMVC框架开发笔记 lesson3 SSM框架整合
- HTTP状态码
- [Leetcode] Contains Duplicate
- 判断两个树是否互相镜像
- python(七)下:初识socket网络编程