python写算法题：leetcode: 35. Search Insert Position

最新推荐文章于 2022-09-21 12:03:31 发布

激荡数十年

最新推荐文章于 2022-09-21 12:03:31 发布

阅读量379

点赞数

分类专栏： python 算法

本文链接：https://blog.csdn.net/lzf_china/article/details/76483075

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

python

115 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/search-insert-position/description/

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        if len(nums) == 0:
            return 0
        start = 0
        end = len(nums)-1
        while start<end:
            half = (start+end)/2
            if nums[half]<target:
                start = half+1
            else:
                end = half-1
        if nums[start] >= target:
            return start
        return start+1