排序数组中的搜索问题,首先想到 二分法 

0~n-1中缺失的数字_二分法

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        i, j = 0, len(nums)-1
        while i <= j:
            m = (i+j)//2
            if nums[m] == m:  # 数组的值等于索引值
                i= m+1
            else:
                j = m-1
        return i

  0~n-1中缺失的数字_二分法_02

0~n-1中缺失的数字_搜索_03