剑指 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;
    }
}