值为1到99的100个数中有两个数相等，设计算法找出这两个数

一种算法是：先求1+2+...+99的和SUM，再用这100个数的和减去SUM，得到的数就是重复的数字

还可以先排序，然后从首元素开始，依次比较相邻元素是否相等，发现相等后就停止。

以上两种方法只能发现重复的数字，不能找到它在这100个数字中的确切位置。

按选择法进行查找，即依次取出这个数组中的每一个数，和其它的99个数对比，发现重复后就停止。

没有那么麻烦，先求和1+2+...+99=x

然后用你的100个数字求和，减去这里的x，就得到了重复的那个数。

先求和，假如结果为I，则再求1+。。。+99=J，其中I-J得到的是那个数值，就是那个数，因为100个数里只有两个一样的话，肯定其余的都是1-99不重复的，所以可以先把1-99加起来，然后在加这个X得到的结果应该是所有的数加和，直接求就是X