N/3重复数字的线性解决方案

下面是一个使用线性解决方案来找出数组中重复N/3次的数字的示例代码：

def find_duplicates(nums):
    n = len(nums)
    count1 = count2 = 0
    candidate1 = candidate2 = None

    # 第一遍遍历，找出可能的候选数字
    for num in nums:
        if count1 > 0 and num == candidate1:
            count1 += 1
        elif count2 > 0 and num == candidate2:
            count2 += 1
        elif count1 == 0:
            candidate1 = num
            count1 = 1
        elif count2 == 0:
            candidate2 = num
            count2 = 1
        else:
            count1 -= 1
            count2 -= 1

    # 第二遍遍历，验证候选数字是否重复N/3次
    count1 = count2 = 0
    for num in nums:
        if num == candidate1:
            count1 += 1
        elif num == candidate2:
            count2 += 1

    result = []
    if count1 > n // 3:
        result.append(candidate1)
    if count2 > n // 3:
        result.append(candidate2)

    return result

# 测试示例
nums = [1, 2, 3, 1, 2, 3, 1, 2, 3, 4]
print(find_duplicates(nums))  # 输出：[1, 2, 3]

该解决方案的思路是基于Boyer-Moore投票算法，通过两个计数器(count1和count2)和两个候选数字(candidate1和candidate2)来寻找可能的重复N/3次的数字。首先遍历整个数组，找出两个可能的候选数字，然后再次遍历整个数组，验证候选数字是否重复N/3次以上。最后，返回验证通过的候选数字作为结果。