【算法】数组中出现次数超过一半的数字

最新推荐文章于 2025-06-21 20:31:10 发布

原创

最新推荐文章于 2025-06-21 20:31:10 发布 · 648 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这篇博客介绍了三种找到数组中出现次数超过一半数字的方法：1) 使用Map统计次数，通过遍历两次数组来判断；2) 对数组排序，检查排序后中间的数字是否超过一半；3) 消除法，通过遍历数组消除非目标数字，最后剩余的即为目标数字。每种方法都附带详细解释和代码示例。

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

数组中出现次数超过一半的数字_牛客题霸_牛客网

这道题给出3种做法，咱们一个个来~

【方法1】用Map统计次数

思路：既然它要找出现次数超过一半的数字，那就得用到统计对吧，那必然想到Map啊，这玩意就是为统计而生的（瞎说的，我也不懂）

我们只需要遍历完整个数组，如果统计每个数字出现的次数即可

统计好每个数字出现的次数后，我们要求的是要超过数组的一半，此时我们再来循环一遍数组，看看i下标对应的值所统计的次数是不是超过数组长度一半的~~

下面是代码展示

import java.util.Map;
import java.util.HashMap;
public class Solution {
    public int MoreThanHalfNum_Solution(int [] array) {
        //方法1:HashMap
        if(array == null || array.length == 0){
            return 0;
        }

        int half = array.length / 2;
        Map<Integer,Integer> map = new HashMap<