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

  

 

posted @ 2020-06-16 23:35  GumpYan  阅读(213)  评论(0编辑  收藏  举报