leetcode：Majority Element

最新推荐文章于 2017-09-17 00:23:15 发布

Jk_Self

最新推荐文章于 2017-09-17 00:23:15 发布

阅读量278

点赞数

CC 4.0 BY-SA版权

文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/u014087169/article/details/51834317

本文介绍了一种使用HashMap来解决寻找数组中出现次数超过一半的元素的问题。通过遍历数组并记录每个元素出现的频率，一旦发现某个元素的出现次数超过数组长度的一半，即返回该元素。

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

题意：找出数组中出现了次数大于⌊ n/2 ⌋ 次的元素

解题思路：

依然是HashMap的应用，遍历数组，然后把每个元素的次数记录下来，如果出现次数大于⌊ n/2 ⌋的元素，则返回该元素

代码：

public class Solution {
    public int majorityElement(int[] nums) {
        Map<Integer,Integer> map = new HashMap<Integer, Integer>();
        int i, len=nums.length;
        int index=0,times;
        if(len %2 ==0){
            times=len/2;
        }else{
            times=len/2+1;
        }
        for(i=0;i<len;i++){
            if(map.containsKey(nums[i])){
                 int a = map.get(nums[i]);
                 map.put(nums[i],++a);
            }else {
                map.put(nums[i],1);
            }
            if(map.get(nums[i]) >= times) {
                index=i;
                break;
            }
        }
        return nums[index];
    }
}