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

Question

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

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

设计一种方法，以最小的命中数找到丢失的两个数字，给定（n）和数组[n]

Answer 1

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