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

Question

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

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

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

Answer 1

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