**题目描述:**在一个 n * m的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution(object):
def findNumberIn2DArray(self, matrix, target):
if matrix==[]: //从右上角开始查找,如果右上角那个数恰好等于target,那就不找了
return False
m = len(matrix) //矩阵的行
n = len(matrix[0]) //矩阵的列
i = 0 //行
j = n-1 //列
while i < m and j > -1: //不能超过矩阵的行列数
if matrix[i][j] == target:
return True
elif matrix[i][j] < target:
i+=1
else:
j-=1
return False