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

要解决这个问题，我们需要找出数组中出现次数超过三分之一的元素。这种情况下，最多只能有两个元素符合条件。

方法思路

我们可以通过遍历数组并跟踪可能的候选元素来解决这个问题。具体步骤如下：

解决代码

def majorityElement(n_nums):    a, b = -1, -1    cnt_a, cnt_b = 0, 0    for num in n_nums:        if num == a:            cnt_a += 1        elif num == b:            cnt_b += 1        else:            if cnt_a == 0:                a = num                cnt_a = 1            elif cnt_b == 0:                b = num                cnt_b = 1            else:                if num == a:                    cnt_a -= 1                else:                    cnt_b -= 1    result = []    threshold = len(n_nums) // 3    if cnt_a > threshold:        result.append(a)    if cnt_b > threshold:        result.append(b)    return result# 测试用例nums = [1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 5]print(majorityElement(nums))  # 输出: [3, 5]

代码解释

这种方法确保了线性时间和O(1)空间复杂度，能够高效地解决问题。