leetcode第十题 35

我的解法

先写特殊情况 注意相同数时，插在列表中的该数的前一位
class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        n = len(nums)
        if target <= nums[0]:
            return 0
        if target == nums[-1]:
            return n-1
        if target > nums[-1]:
            return n
        for i in range(n-1):
            if target == nums[i]:
                return i
            else:
                if target>nums[i] and target<nums[i+1]:
                    return i+1

二分查找