题目大意:数组中保存着从0到n的数字,中间有一个缺失的数字,找出它。使用O(1)的空间,O(N)的时间。 做法:如果没有那个缺失的数字,数组中的数字应该是从0到n-1的每个数字,此时数组的和为n*(n-1)/2;当有一个数字缺失时,缺失的那个数字由n来补上,于是数组的和增加了(n-缺失数字的值)。按照这个原理,只需要对数组求和就可以了。