天天一道LeetCode-----找到由連續數字組成的數組中缺失的那個連續值

原題鏈接Missing Numberc++ 給定大小爲n的數組，由0, 1, 2, …, n構成，其中缺乏了某個值，找到它。要求時間複雜度是O(n)，空間複雜度是O(1)web 雖然數組無序可是組成數組的元素總體有序並且每一個元素是嚴格加一遞增（只有一個不是，假設這個值是m），考慮下面兩個和的表示形式數組 sum1 = 0 + 1 + 2 + ... + m-1 + m+1 + ... + n

>>阅读原文<<