leetcode: Majority Element
来源:互联网 发布:泰格软件 编辑:程序博客网 时间:2024/05/20 20:56
169. Majority Element
My SubmissionsTotal Accepted: 122095 Total Submissions: 289750 Difficulty: Easy
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.
方法一:
将数组排序,然后中间位置的数字一定为次数大于n/2次的数。
import java.util.*;public class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); int m = nums.length; return nums[m/2]; }}方法二:
每找出两个不同的element,则成对删除。最终剩下的一定就是所求的。
可扩展到⌊ n/k ⌋的情况,每k个不同的element进行成对删除。
import java.util.*;public class Solution { public int majorityElement(int[] nums) { int count = 0; int candidate = 0; for(int i = 0 ; i < nums.length; i++) { if(count == 0) { candidate = nums[i]; count ++; } else if(candidate == nums[i]) { count ++; } else if(candidate != nums[i]) { count --; } } return candidate; }}
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
- EL表达式
- Java——分页
- Ryan的OC学习总结-----2 OC中的面向对象特性
- 期末答辩结束开启新的历程
- 关于ListView中EditText点击弹出软键盘及软键盘弹出后的焦点问题
- leetcode: Majority Element
- 闲暇博客
- 线程死锁问题
- 软中断\tasklet\工作队列
- MP 新版本 [3 mysql sequelize 数据库到前端页面渲染]
- 移出元素 Remove Element
- matlab的regionprops详解
- 【bzoj3205】[Apio2013]机器人 斯坦纳树
- 多文件组成的c++课程设计学生管理系统(单链表)