一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。

示例 1:

输入: [0,1,3]
输出: 2

代码

class Solution {public int missingNumber(int[] nums) {int n=nums.length,l=0,r=n-1;while (l<r){int mid=(r-l)/2+l;if(mid!=nums[mid])r=mid;//左部分是不按顺序排列的else  l=mid+1;//左部分是按顺序排列的，所以查找右边}return l==n-1&&l==nums[l]?l+1:l;//全部都按顺序，缺的就是n}
}