leetcode-Majority Element

最新推荐文章于 2024-03-27 22:44:45 发布

原创最新推荐文章于 2024-03-27 22:44:45 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用哈希表来找出数组中出现次数超过一半的元素的方法。通过遍历数组并记录每个元素出现的次数，最终找到满足条件的众数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用哈希表保存出现的次数即可。

public class Solution {
    public int majorityElement(int[] nums) {
      int max=0,result=0,curLen=0;
        HashMap<Integer,Integer> ha=new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++)
        {
        	
        	if(!ha.containsKey(nums[i]))
        		ha.put(nums[i], 1);
        	else
        	{
        		curLen=ha.get(nums[i]);
        		curLen++;      	
        		ha.put(nums[i], curLen);
        	}
        	curLen=ha.get(nums[i]);
        	if(curLen>max)
    		{
    			max=curLen;
    			result=nums[i];
    		}
        }
        return result;
    }
}