35. Search Insert Position

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        return self.binarySearch(nums,0,len(nums)-1,target)
    def binarySearch(self,nums,left,right,target):
        if left>right : return left
        if left==right: 
            if nums[left]<target: return left+1
            else: return left 
       
        mid=(left+right)/2 
        
        if nums[mid]==target:return mid 
        elif nums[mid]>target: return self.binarySearch(nums,left,mid,target)
        else: return self.binarySearch(nums,mid+1,right,target)
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容