找一个数组中缺失的数字

看到这道题：

一个数组，存了n个数，每个数字的范围是1-n，其中有两个数字相等，其他都不等，找这个相等的数。

思路是这样的：

此题可分为两种情况：

1）这个重复的数X，在1~N-1范围内，那么这数组里的n个数的和可以写为：（为了说明按升序写，实际编程不需要进行排序）

1+2+3+...+X+X+...+n-1          数组里的n个数  

1+2+3+.................+n-1          即1~n-1的和 s= n*（n-1）/2

可以发现 （1+2+3+...+X+X+...+n-1 ） - s  不就是X的值么 

2）这个重复的数就是N，故该数组的和为：

1+2+3+....+K-1+      K+2+....+n-1+n+n    数组里的n个数 

因为1~n-1的数只有n-2个，所以必有一个K掉了。K是多少不重要。知道此种情况下我们要求的重复的数为N即可。

知道这两种情况下分别怎么得到重复的数之后，就是区分现在属于那种情况，

我们算1~n的和：（1+n）*n/2

明显，如果属于第一种情况，数组里的n个数的和应该小于（1+n）*n/2，而第二种则大于（1+n）*n/2。

记录想法先。。。还没验证对错。。。