class Solution {
// 二分法,每次比较当前值是否为下标值,若是,区间右移,若不是,区间左移。直到跳出循环
public int missingNumber(int[] nums) {
int l=0,r=nums.length-1;
while(l<=r){
int n=(l+r)/2;
if(nums[n]==n){
l=n+1;
}else{
r=n-1;
}
}
return l;
}
}
// // 垃圾解法,O(n)
// class Solution {
// public int missingNumber(int[] nums) {
// for (int i = 0;i<nums.length;i++){
// if (nums[i]!=i) return i;
// }
// 最后一个不在其中
// return nums.length;
// }
// }