剑指Offer 0到n-1中缺失的数字

题目： 一个长度为n-1的递增排序数组中的全部数字都是惟一的，而且每一个数字都在范围0到n-1以内。 在范围0到n-1的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 样例 输入：[0,1,2,4] 输出：3python 解答： 这道题要注意一种状况，即缺失的数字为n-1，如 [0, 1, 2, 3] 应该返回 4web class Solution(object): def g

>>阅读原文<<