丢失的三个数

现在有一个数组,其值为从1到10000的连续增长的数字。出于某次偶然操作,导致这个数组中丢失了某三个元素,同时顺序被打乱,现在需要你用最快的方法找出丢失的这三个元素,并且将这三个元素根据从小到大重新拼接为一个新数字,计算其除以7的余数。 例:丢失的元素为336,10,8435,得到的新数字为103368435,除以七的余数为2。
输入描述:

输入数据为一行,包含9997个数字,空格隔开。

输出描述:

输出为一行,包含一个数字。
示例1
输入

同题设例子输入
输出

2

http://blog.csdn.net/qq_20081633/article/details/77839595

看一下这个输入数字的范围是多大,如果不是超过unsinged long long 的话就可以用下表法来做了, 时间复杂度O(n)就可以搞定了把。
比如说一个数字出现了(这个数字为x)那么, arr[x] = ture 因为都是连续的。你就输入完之后,在进行一次遍历。为false的就是缺少的数字,
在寻找缺少的数字的时候直接输出就好了,因为遍历的时候已经是按顺序的。