43亿大的文件里顺序存储32位的整数 怎么查找出现次数大于2的数

Question

要查找出现次数大于 2 的数，可以使用哈希表来记录每个数的出现次数。

首先，创建一个空的哈希表。

然后，逐个读取文件中的整数，对于每个整数，检查它是否已经在哈希表中存在。

• 如果该整数已经在哈希表中存在，则将对应的出现次数加 1。
• 如果该整数不在哈希表中，则将该整数添加到哈希表中，并将对应的出现次数设为 1。

最后，遍历哈希表，找到出现次数大于 2 的数，并打印出来。

伪代码示例如下：

// 创建一个空的哈希表 counts
counts = {}

// 读取文件中的每一个整数 num
foreach num in 文件：
    // 如果 num 已经在 counts 中存在
    if num in counts：
        // 将对应的出现次数加 1
        counts[num] = counts[num] + 1
    else：
        // 如果 num 不在 counts 中，则添加该数到 counts 中，初始出现次数为 1
        counts[num] = 1

// 遍历哈希表 counts
foreach key, value in counts：
    // 如果出现次数大于 2，则打印该数
    if value > 2：
        print key

这样，就可以找到出现次数大于 2 的数。