leetcode [Majority Element]//待整理多种解法

最新推荐文章于 2024-08-08 19:36:55 发布

原创最新推荐文章于 2024-08-08 19:36:55 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一种使用HashMap实现的多数元素查找算法。该算法通过遍历整型数组并记录每个元素出现的次数，最终找到出现次数超过数组长度一半的元素。这是一种简单而直观的方法。

public class Solution {
    public int majorityElement(int[] nums) {
    	//解法一：利用Map来统计数组中的元素的出现次数
        int res = 0;
        Map<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i++){
        	if(map.containsKey(nums[i])){
        		map.put(nums[i], map.get(nums[i]) + 1);
        	}
        	else{
        		map.put(nums[i], 1);
        	}
        }
        for(int key : map.keySet()){
        	if(map.get(key) > (nums.length / 2)){
        		res = key;
        		return res;
        	}
        }
        return res;
    }
}