天天一道LeetCode-----找到由连续数字组成的数组中缺失的那个连续值

原题链接Missing Numberc++ 给定大小为n的数组，由0, 1, 2, …, n构成，其中缺乏了某个值，找到它。要求时间复杂度是O(n)，空间复杂度是O(1)web 虽然数组无序可是组成数组的元素总体有序并且每一个元素是严格加一递增（只有一个不是，假设这个值是m），考虑下面两个和的表示形式数组 sum1 = 0 + 1 + 2 + ... + m-1 + m+1 + ... + n

>>阅读原文<<