No35.Search Insert Position(查找插入位置)(Python)

题目：

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

        给定一个有序数组和目标值，如果找到目标，则返回索引。 如果没有，则返回索引，如果它是按顺序插入的话。你可能会认为没有重复的数组。

思路：

        先判断数组是否为空，若为空直接返回0；若不为空，依次用数组中的值来比较目标值，直到数组中的值大于或等于目标值时，返回当前数组的索引。如果整个数组遍历结束还未满足条件，证明目标值大于数组中的最大值，则返回数组长度值（即数组  最大索引值加1）。

代码：

class Solution(object):
    def searchInsert(self,nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        if nums == None or len(nums)==0:
            return 0
        for i in nums:
            if i>=target:
                return nums.index(i)
        return len(nums)