剑指 Offer 53 - II. 0～n-1中缺失的数字

一个长度为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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。