2025年--Lc162--H169.多数元素(数组和字符串）--Java版

1.题目描述

2.思路

用map记录当前的元素和元素的个数，当元素的个数大于n/2，返回当前元素。

3.代码实现

class Solution {public int majorityElement(int[] nums) {int n=nums.length;int cnt=0;Map<Integer,Integer> ma=new HashMap<>();for(int i=0;i<n;i++){ma.put(nums[i],ma.getOrDefault(nums[i],0)+1);if(ma.get(nums[i])>n/2){return nums[i];}}return 0;}
}