排序数组中的搜索问题,首先想到 二分法
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
排序数组中的搜索问题,首先想到 二分法
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
leetcode
截止到目前我已经写了 500多道算法题,其中部分已经整理成了pdf文档,目前
统计一个数字在排序数组中出现的次数。
一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之字。1
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M