21.搜索二维矩阵 II

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列。

从右上角开始，num大于target，向左，num小于target，向下

class Solution(object): def fun(self,matrix,x,y,m,n,target): if x<m and y>=0: if matrix[x][y]>target: return self.fun(matrix,x,y-1,m,n,target) elif matrix[x][y]<target: return self.fun(matrix,x+1,y,m,n,target) else: return True return False def searchMatrix(self, matrix, target): m=len(matrix) n=len(matrix[0]) return self.fun(matrix,0,n-1,m,n,target)