日常练习：lintcode60. 搜索插入位置

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Cold__Winter/article/details/79329487

题目：

给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。
你可以假设在数组中无重复元素。

样例：

[1,3,5,6]，5 → 2
[1,3,5,6]，2 → 1
[1,3,5,6]， 7 → 4
[1,3,5,6]，0 → 0

上代码：

class Solution:
    """
    @param A: an integer sorted array
    @param target: an integer to be inserted
    @return: An integer
    """
    def searchInsert(self, A, target):
        # write your code here
        if (not A):
            return 0
        for i in range(len(A)):
            if (target <= A[i]):
                return i
        return len(A)

刚开始忽略了数组为空的情况，唉。后来又忽略了到最后的情况。
其他就不难了，最后再加上插入到最后的情况，即可。

过年打代码，真刺激