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)