class Solution:
    def searchInsert(self, nums, target):
        """
        給定一個排序陣列和一個目標值，在陣列中找到目標值，並返回其索引。
        如果目標值不存在於陣列中，返回它將會被按順序插入的位置。
        請必須使用時間複雜度為 O(log n) 的演算法。
        示例1：
        輸入: nums = [1,3,5,6], target = 5
        輸出: 2
        示例2：
        輸入: nums = [1,3,5,6], target = 2
        輸出: 1
        :param nums:list
        :param target:int
        :return:int
        
 
"""
        if len(nums) < 1:
            return 0
        left = 0
        # 使用閉區間
        right = len(nums) - 1
        while(left <= right):
            mid = left + (right - left) // 2
            if nums[mid] == target:
                return mid
            elif nums[mid] > target:
                right 
 
= mid - 1
            else:
                left = mid + 1
        return right + 1

s = Solution()
print(s.searchInsert([1,2,3,5], 2))