            elif (nums[mid] < target):
                left = mid + 1  # target 在右区间，[mid + 1, right)
            else:  # nums[mid] == target
                return mid

        # 目标值在所有元素之前：return right
        # 目标值等于数组中的某一个元素: return mid
        # 目标值插入数组中的位置: return right
        # 目标值在所有元素之后: return right
        return right
