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

public class Solution {    public int majorityElement(int[] nums) {        if (nums.length == 0) {            return 0;        }        int result = nums[0];        int count = 0;        for (int i = 0; i < nums.length; i++) {            if (count == 0 && i != 0) {                result = nums[i];            }            if (nums[i] == result) {                count++;            } else {                count--;            }            if (count > nums.length / 2) {                return result;            }        }        return result;    }}

多数元素的寻找方法

在这个问题中，我们需要找到一个数字，它在数组中出现次数超过了数组长度的一半。这个问题可以通过遍历数组并统计每个数字的出现次数来解决。以下是详细的解决方案：

方法思路

我们可以通过以下步骤来解决这个问题：

这种方法的时间复杂度是O(n)，因为我们只需遍历数组一次。这使得该算法在处理较大数组时非常高效。

代码解释

public class Solution {    public int majorityElement(int[] nums) {        if (nums.length == 0) {            return 0;        }        int result = nums[0];        int count = 0;        for (int i = 0; i < nums.length; i++) {            if (count == 0 && i != 0) {                result = nums[i];            }            if (nums[i] == result) {                count++;            } else {                count--;            }            if (count > nums.length / 2) {                return result;            }        }        return result;    }}

示例

输入：[1, 2, 3, 2, 2, 2, 5, 4, 2]输出：2

这个方法通过遍历数组并统计每个数字的出现次数，能够高效地找到出现次数超过一半的数字。