剑指 Offer 04. 二维数组中的查找
题目描述：
在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。
请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
限制：
0 <= n <= 1000
0 <= m <= 1000
复杂度分析：
时间复杂度 O(M+N) ：其中，N 和 M 分别为矩阵行数和列数，此算法最多循环 M+N 次。
空间复杂度 O(1): i, j 指针使用常数大小额外空间
class Solution{ public boolean findNumberIn2DArray(int matrix[][],int target){ int i = matrix.length-1,j=0; while(i>=0&&j<matrix[0].length){//注意i，j的长度 if(matrix[i][j]>target) i--; else if (matrix[i][j]<target) j++; else return true; } return false; } }