题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。
思路:题目比较简单
程序:
class Solution:
def searchInsert(self, nums: List[int], target: int) -> int:
length = len(nums)
result = 0
index = 0
while index < length:
if nums[index] > target:
result = index
break
elif nums[index] == target:
result = index
break
else:
if nums[index - 1] < target and nums[index] > target:
result = index - 1
break
elif nums[index] < target:
result = length
index += 1
return result