二分查找 - 53 - II. 0～n-1中缺失的数字

ok，上面的测试用例还不够完全，我们再来两个，这样我们就会很快明白了。

【0，1，2，4，5，6，7】； 缺少3.

【1，2，3，4，5，6，7，8】缺少0.

【0，1，2，3，4，5】 缺少6

通过以上的测试用例我们很快就能发现，如果说一个数组的下标和值相等，缺的一定不是它，缺的是第一个！第一个下标和值不对应的那个下标，那个下标就是缺少的值。如果数组的下标和值全部都一一对应了。那么缺少的就是 末位下标+1 的值。
好了根据以上的条件，我们就很容易写出代码了，既然是有序的数组，那么二分查找一定是最快的。
如果mid == nums【mid】 那么第一个不对应的值一定再 mid+1 – right 这个区间。如果不等于，那么第一个不对应的值一定在left – mid之间，因为mid本身有可能是第一个不对应的值。最后我们返回当前下标，当前下标就是缺少的值。

class