在一组连续的数字中（如从1到10000）去掉某一个值，将去掉的值放到一个数组中，求出去掉的那个值。

这是一道很经典的题，相信大家都知道怎么做。目前我看的最好的做法有两种：

一、求和相减法：将1到10000这10000个数相加得到数a；然后将数组中的数相加得到数b；最后a-b就是我们要求的值。但是，这种最后存在一个问题，就是可能存在越界的问题，当上界很大的时候很肯尼个造成相加操作越界。所以有了第二种解法。

二、辅助数组法：将从1到10000这1万个数放入到一个数组中，然后将新数组和原数组位位相减，最后得出了值就是我们要求的值。但是，这种解法的空间复杂度是O(n)。

那么有没有一种解法可以是时间复杂度O(n)，空间复杂度是O(1)，且不越界的算法呢？答案是肯定的。因为，我们可以利用原数组的下标。

分析：

设数组元素从大到小以此为{x₁,x_2,....,x_k-1,x_k+1,...,x_n}，x_k即为所缺少的值

y₁₌x₁+x₂+_...+x_k-1+x_k+1,...+x_n

y₂₌x₁+x₂+_...+x_k-1+x_k+x_k+1,...+x_n

y₃₌x₁+x₂+_...+x_k-1+x_k+x_k+1,...+x_n-1

则x_k=y₂-y₁=y₃-y₁+x_n

其中，y3就是原数组的下标之和，我们可以很容易在不分别计算出y3和y1值的情况下，计算出y3-y1。

而x_n其实就是数组的长度。

至此，可得出所求的值x_k

算法如下：（这里我们假设更一般的情况，这些连续的数字不是从1开始，而是可以从任意数字开始）

#include 
     
      #include 
      
       using namespace std;int FindLose(int *a,int len,int start);int main(int argc, char *argv[]){        int a[] ={
   25,29,33,26,28,32,31,30};    int l = FindLose(a,8,25);    cout<