Solution for Search Insert Position

Search Insert Position

根据输入的数组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)