牛客网：NC73 数组中出现次数超过一半的数字

最新推荐文章于 2025-11-30 18:24:05 发布

原创最新推荐文章于 2025-11-30 18:24:05 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode

算法专栏收录该内容

278 篇文章

订阅专栏

该博客介绍了一个Java程序，用于找出给定数组中出现次数超过一半的数字。程序通过排序数组并返回中间元素来实现这一目标。



import java.util.Arrays;

/**
 * @author xienl
 * @description 数组中出现次数超过一半的数字
 * @date 2022/6/29
 */

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();

    }

    public int MoreThanHalfNum_Solution(int [] array) {
        Arrays.sort(array);
        return array[array.length / 2];
    }
}