Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
翻译:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
思路:利用python的一些内置函数很方便,把目标值加入原数组进行排序,然后查找目标值的序号
def searchInsert(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
nums.append(target)
nums.sort()
return nums.index(target)