[LeetCode]169. Majority Element
来源:互联网 发布:mac wine 安装 编辑:程序博客网 时间:2024/06/06 03:14
Array. Divide and Conquer. Bit manipulation.
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.
mine:
public class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); int n= nums.length; return nums[n/2]; }}
// Hashtable public int majorityElement2(int[] nums) { Map<Integer, Integer> myMap = new HashMap<Integer, Integer>(); //Hashtable<Integer, Integer> myMap = new Hashtable<Integer, Integer>(); int ret=0; for (int num: nums) { if (!myMap.containsKey(num)) myMap.put(num, 1); else myMap.put(num, myMap.get(num)+1); if (myMap.get(num)>nums.length/2) { ret = num; break; } } return ret;}// Moore voting algorithmpublic int majorityElement3(int[] nums) { int count=0, ret = 0; for (int num: nums) { if (count==0) ret = num; if (num!=ret) count--; else count++; } return ret;}
阅读全文
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
- c++常见面试题-C/C++程序内存分配情况
- 利用redis设计锁
- jQuery on()方法给动态生成的元素绑定事件----实战分析
- 浅谈正则化
- 扒一扒使用boostrap-fileinput上传插件遇到的坑,Bootstrap-fileinput上传插件的使用详解,
- [LeetCode]169. Majority Element
- 雅虎军规-web优化
- python中numpy模块的数组(array)和矩阵(matric)比较
- skipping incompatible xxxx.a when searching for -lxxx问题的解决
- 找数达人 nyoj1221
- LeetCode 415 Add Strings
- Fragment结合ViewPager之懒加载
- java面向对象
- J2EE的十三个规范