本文共 1324 字，大约阅读时间需要 4 分钟。

数组中出现次数超过一半的数字

在一个数组中找出出现次数超过一半的数字，如果不存在这样的数字，则返回0。这个问题可以通过两种方法高效地解决。

方法一：排序法

方法二：阵地攻守法

实现代码

public class Solution {
    public int MoreThanHalfNum_Solution(int[] numbers) {
        int n = numbers.length;
        if (n == 0) return 0;
        int num = numbers[0], count = 1;
        for (int i = 1; i < n; i++) {
            if (numbers[i] == num) {
                count++;
            } else {
                count--;
            }
            if (count == 0) {
                num = numbers[i];
                count = 1;
            }
        }
        count = 0;
        for (int i = 0; i < n; i++) {
            if (numbers[i] == num) {
                count++;
            }
        }
        if (count * 2 > n) {
            return num;
        }
        return 0;
    }
}

代码解释

这种方法确保了在合理时间内准确找出出现次数超过一半的数字，适用于各种情况。