一起来刷题:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

回首
回首
订阅者
268
文章
0
粉丝
测试交流1 187字数 59阅读0分11秒阅读模式
class Solution:
def searchInsert(self, nums: List[int], target: int) -> int:
i=1
if target>nums[-1]:
return len(nums)
elif target <=nums[0]:
return 0
elif target==nums[-1]:
return len(nums)-1
else:
for m in range(1,len(nums)):
if nums[m]<target:
i+=1
else:
return i

赤峰软件功能测试 文章源自玩技e族-https://www.playezu.com/190841.html

 
    • 团长
      团长 9

      没有例子,看不懂这个题目描述。。。bisect.bisect_left(nums, target)https://leetcode-cn.com/problems/search-insert-position/
      忘记发原链接了二分查找
      方法很笨 也懒得想其他办法了

    匿名

    发表评论

    匿名网友
    确定

    拖动滑块以完成验证