一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。
public class Solution {
public int MissingNumber(int[] nums) {
//二分查找算法
int n=nums.Length;
int l=0;
int r=n-1;
while(l<=r)//判断l和r相等是因为数组只有一个元素时也会返回这个数+1
{
//int mid=(l+r)/2 这里用下面的语句是因为有可能超出int最大数
int mid=l+(r-l)/2;
if(nums[mid]==mid)//当数组索引mid下的数和mid相等则说明mid左部分排序正常
{
l=mid+1;
}
else
{
r=mid-1;
}
}
return l;
}
}
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/que-shi-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。