面试题——从找到1到100中丢失的数字

https://javarevisited.blogspot.com/2014/11/how-to-find-missing-number-on-integer-array-java.html?m=1

 

首先，需要明确的是这个应该会给一个n，表示总的数字的个数，之后会给n个数，表示现有的数字。

 

这个问题最简单的情况就是只缺少一个数字并且没有重复的数字，也就是说会提供你99个不重复的数字，这样子直接算一个sum之后用5050(1到100之和)去减就好了了。

 

下面考虑两种情况：

1. 缺少多个数字(如缺少123)

2. 所给的数字有重复(如1出现了两次)

我的想法是开一个mark数组，直接mark所有有的数字就行了，感觉上面的问题好像都能解决啊。

第一种

这种情况下，