面试题——从找到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所有有的数字就行了,感觉上面的问题好像都能解决啊。

第一种

这种情况下,

 

 

 

你可能感兴趣的:(面试)