Solution for Search Insert Position
12 Aug 2018根据输入的数组nums
和一个数字target
,查找按照从小到大顺序下target
在数组中的插入位置
- 遍历数组
nums
,如果当前元素num
大于等于target
,返回当前位置index
- 如果整个数组中不存在一个元素大于等于
target
,那么返回当前数组长度len(nums)
class Solution(object):
def searchInsert(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: int
"""
for index, num in enumerate(nums):
if target <= num:
return index
return len(nums)