leetcode 169. majority element

题意

找出数组中出现次数超过数组长度一半的那个元素。

题目来源:https://leetcode.com/problems/majority-element/

标记难度:Easy

提交次数:1/1

代码效率:20.20%

分析

哈希表,键存储元素,值存储个数,值大于数组长度 1/2 就返回。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class  {
public int majorityElement(int[] nums) {
Map<Integer,Integer> map = new HashMap<Integer,Integer>();
int ret = 0;
for(int num : nums ){
if(!map.containsKey(num)){
map.put(num,1);
}else {
map.put(num,map.get(num)+1);
}
if(map.get(num) > nums.length/2){
ret = num;
}
}
return ret;
}
}