搜索插入位置

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

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

class Solution:
    def searchInsert(self, nums: List[int], target: int) -> int:
        le = len(nums)
        if le == 0:
            return 0
        if target > nums[-1]:
            return le
        elif target < nums[0]:
            return 0
        elif target == nums[-1]:
            return le - 1
        elif target == nums[0]:
            return 0

        lo = 0
        hi = le - 1

        while lo < hi:
            if (hi - lo) // 2 > 0:
                mid = lo + (hi - lo) // 2
                if nums[mid] < target:
                    lo = mid
                elif nums[mid] > target:
                    hi = mid
                elif nums[mid] == target:
                    return mid
            else:
                return hi
        return hi