leetcode 解题 搜索插入位置

题目描述：

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

 

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)