码迷,mamicode.com
首页 > 其他好文 > 详细

0~n-1中缺失的数字

时间:2020-06-17 01:28:14      阅读:49      评论:0      收藏:0      [点我收藏+]

标签:数组   strong   ber   font   height   mic   loading   info   turn   

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

技术图片

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中缺失的数字

标签:数组   strong   ber   font   height   mic   loading   info   turn   

原文地址:https://www.cnblogs.com/GumpYan/p/13149911.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!