搜索插入位置

写出一个高效的算法来搜索 m × n矩阵中的值。

这个矩阵具有以下特性：

• 每行中的整数从左到右是排序的。
• 每行的第一个数大于上一行的最后一个整数。

这道题简单在于不要求插入而是求该插入的位置因此只需比较即可

 

class Solution:
    def searchInsert(self, A, target):
        if not A :
            return 0
        length = len(A)
        for i in range(length):
            if target <= A[i]:
                return i
        return i + 1