给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。
你可以假设在数组中无重复元素。
案例 1:
输入: [1,3,5,6], 5 输出: 2
案例 2:
输入: [1,3,5,6], 2 输出: 1
案例 3:
输入: [1,3,5,6], 7 输出: 4
案例 4:
输入: [1,3,5,6], 0 输出: 0
解题思路:
只需要遍历一遍列表,发现nums[i]大于等于target就可以,返回当前的i值,否则当for循环结束后,返回列表的总长度就可以了
解题代码:
for i in range(len(nums)):
if nums[i]>=target:
return i
return len(nums)