169. Majority Element

最新推荐文章于 2024-01-03 12:37:31 发布

原创最新推荐文章于 2024-01-03 12:37:31 发布 · 434 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了两种寻找数组中出现次数超过一半的元素的方法：一种是使用HashMap来计数并找出符合条件的元素；另一种则是通过排序后直接选取中间位置的元素。

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

这道题的意思是，假设数组长度为n，让找出现次数大于[n/2]的元素是哪个，这样的元素只会有一个，所以只要找到出现次数大于[n/2]的元素一定是要找的答案。这里用了一个hashmap，value的更新方法是map.get(nums[i])+1，真的是要记住了，因为这一点代码调了好久==

        int len = nums.length;
        //int count=1;
        int k=0;
        HashMap<Integer,Integer>  map =new HashMap<Integer,Integer>();
        for(int i=0;i<len;i++){
        if(!map.containsKey(nums[i])){	
        	//count=1;
        	map.put(nums[i],1);
        }
        else map.put(nums[i],map.get(nums[i])+1);
        //System.out.println(map.get(nums[i]));
        if(map.get(nums[i])>len/2){
        	 k = nums[i];
        	return k;
        	 }
        }
        return k;
    }

还看了一个方法只用了2行java程序，排完序之后找到下标为nums.length/2的元素即可：