题目描述:
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
class Solution(object): def searchInsert(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ numslen = len(nums) for i in range(0, numslen): numsi = nums[i] if(target > numsi): continue else: return i return numslen if __name__ == "__main__": solution = Solution() nums = [1,3,5,6] target = 5 pos = solution.searchInsert(nums, target) print(pos)