目录
题目
题目概述
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。
你可以假设数组是非空的,并且给定的数组总是存在多数元素。
示例
输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2
限制:
1 <= 数组长度 <= 50000
基础框架
class Solution {
public int majorityElement(int[] nums) {
}
}
解题思路
利用HashMap存储键值对,键表示一个元素,值表示该元素出现的次数。
代码详解
class Solution {
public int majorityElement(int[] nums) {
HashMap<Integer,Integer> map=new HashMap<>();
int n=nums.length/2;
for(int num:nums){
map.put(num,map.getOrDefault(num,0)+1);
if(map.get(num)>n){
return num;
}
}
return 0;
}
}