题目：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
示例 1: 输入: [0,1,3] 输出: 2
示例 2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8
限制： 1 <= 数组长度 <= 10000
排序数组中的搜索问题，首先想到 二分法 解决。 根据题意可知，数组是排序数组，所以我们可以先判断数组中间的值是否与其下标索引值相等，若相等则代表缺失的那个数在其右半部分，否则则在左半部分，就这样一直二分下去直到找到那个缺失的数字。缺失的数字等于 “右子数组的首位元素” 对应的索引。
代码如下：
class Solution { public: int missingNumber(vector<int>& nums) { int start=0; int last=nums.size()-1; int mid; while(start<=last) { mid=(start+last)/2; if(nums[mid]==mid) start=mid+1; else last=mid-1; } return start; } };