Leetcode35.搜索插入位置(简单)Python

在数组中搜索或插入位置，使用数据结构二分法。

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