搜索插入位置＜leetcode＞

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。

如：

nums = [1,3,5,6], target = 5

枚举出1:0 3:1 5:2 6:3

判断target是否在其中，由于是有序列表，

存在num>target即为不存在该数，改为输出其插入位置

或者遍历到了列表尾部，插入位置为len(nums)。

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        for i,num in enumerate(nums):
            if target == num:
                return i
            elif num > target:
                return i
            elif i == len(nums) - 1:
                return i + 1#插入末尾