找到丢失的数字

Question

如果我们有一个包含所有数字的数组,最多N(N <10),找到所有缺失的数字的最佳方法是什么.例:

N = 5
1 5 3 2 3

Output: 1 5 4 2 3 

在前面,数字4是缺失的,有2个3,所以我们用4替换了第一个,现在数组已经完成 - 所有数字都达到了5个.

有没有简单的算法可以做到这一点？

Answer 1

您可以使用一组数据结构- 一个用于最多 N 的所有数字，一个用于您实际看到的数字，并使用一组差值。