一个长度为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}}
如果觉得《leetcode剑指 Offer 53 - II. 0～n-1中缺失的数字（二分查找）》对你有帮助，请点赞、收藏，并留下你的观点哦！
