Python教程

【Python】搜索插入位置

本文主要是介绍【Python】搜索插入位置，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

目录

      • 导航：
      • 代码：
      • 哔哔一句：

导航：

自己：https://sleepymonster.cn/
仓库：https://github.com/hengyi666

代码：

class Solution:
    def SearchInsert(self, nums: list, target: int) -> int:
        if target <= nums[0]:
            return 0
        if target >= nums[-1]:
            return len(nums)
        i, j = 0, len(nums) - 1
        while i < j:
            mid = (i+j)//2
            if target <= nums[mid]:
                j = mid
            else:
                i = mid + 1
        return j

nums = [1,3,5,6]
target = 2
test = Solution().SearchInsert(nums,target)
print(test)

哔哔一句：

一起进步，若有帮助，点个赞吧QAQ

这篇关于【Python】搜索插入位置的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航