剑指offer4.二维数组中的查找

二维数组每行从左到右递增，每列从上到下递增，查找数组中是否包含某个整数

思路：由具体例子分析，每次对比右上角的数，如果右上角的数大，则删除该列，如果右上角的数小，则删除该行。

class Solution(object):
    def searchArray(self, array, target):
        """
        :type array: List[List[int]]
        :type target: int
        :rtype: bool
        """
        n = len(array)
        if n == 0:
            return False
        m = len(array[0])-1
        i = 0
        while i < n and m >= 0 :
            if  array[i][m]>target:
                m -= 1
            elif array[i][m]