在分布式阵列系统中查找缺失的数字

Posted 2023-02-16

【中文标题】在分布式阵列系统中查找缺失的数字

【英文标题】：Finding missing numbers in a distributed array system

【发布时间】：2013-09-13 05:15:31

【问题描述】：

给定一个数组[n]，其中包含随机分布的 1-n（包括两者）中的所有数字，但缺少此范围内的两个随机数。 这意味着要么一个数字重复了三次，要么两个数字重复了两次。

例如：Array[100] 包含 1-100 的数字，但缺少任意两个数字。

设计一种方法，在给定 (n) 和数组 [n] 的情况下，在最小命中数中找到缺失的两个数字

【问题讨论】：

我已经过了问作业问题的年龄，好吗？

我很抱歉。不过，描述一下您当前的想法或迄今为止尝试过的事情会很有帮助。

这是一个很好的起点：geeksforgeeks.org/find-a-repeating-and-a-missing-number

另外，请检查右侧的相关问题。例如，***.com/questions/3492302/… 的答案有很多很好的链接。

【参考方案1】：

一个 bool[100] 数组，如果在原始数组中找到 i，则 element[i] 为真。或者你可以使用某种哈希表。在这两种情况下，您都会一次性找到丢失的数字。

【讨论】：

哦，顺便说一句，如果你使用 int 数组而不是 bool，你可以在原始数组中找到每个数字的数量。