摘要： 在一组连续的数字中（如从1到10000）去掉某一个值，将去掉的值放到一个数组中，求出去掉的那个值。这是一道很经典的题，相信大家都知道怎么做。目前我看的最好的做法有两种：一、求和相减法：将1到10000这10000个数相加得到数a；然后将数组中的数相加得到数b；最后a-b就是我们要求的值。但是，这种最后存在一个问题，就是可能存在越界的问题，当上界很大的时候很肯尼个造成相加操作越界。所以有了第二种解法。二、辅助数组法：将从1到10000这1万个数放入到一个数组中，然后将新数组和原数组位位相减，最后得出了值就是我们要求的值。但是，这种解法的空间复杂度是O(n)。那么有没有一种解法可以是时间复杂度O( 阅读全文