35. 搜索插入位置

已解答

简单

相关标签

相关企业

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

请必须使用时间复杂度为 O(log n) 的算法。

class Solution(object):

    def searchInsert(self, nums, target):

        """

        :type nums: List[int]

        :type target: int

        :rtype: int

        """

        l = 0

        r =len(nums)-1

       

        while l<=r :

            mid = (l+r)/2

            if nums[mid] < target:

                l = mid+1

            elif nums[mid] > target:

                r = mid -1

            else:

                return mid

     

        if nums[mid]>target:

            return mid

        else:

            return mid+1

 

记住这里的方法，lr复制，然后条件为l<=r ，然后l=mid+1 r=mid-1最终是可以通过的