简单- LeetCode 面试题04.二维数组中的查找

题目

来源：二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

示例

解题思路及代码

1.思路

一开始的思路是考虑从左上角或者右下角出发，当target < matrix[n][m] 时，则可以在matrix[0][0] - matrix[n][m]的矩阵范围内，对target进行查找，但是这种情况还需要考虑到n != m的两种情况，很复杂。看了优秀题解之后发现，原来可以从左下角或者右上角出发。。。。
以从右上角出发为例。若target > matrix[n][m], 则n++, 矩阵的搜索范围可以消去第n行，若target < matrix[n][m], 则 m–, 消去第m列，若target == matrix[n][m]，则返回true。

2.代码

var findNumberIn2DArray = function(matrix, target) {
    if (matrix.length == 0) {
        return false;
    }
    var i = 0;
    var j = matrix[0].length - 1;
    while(j >= 0 && i < matrix.length) {
        if (target > matrix[i][j]) {
            i++;
        } else if (target < matrix[i][j]) {
            j--;
        } else {
            return true;
        }
        
    }
    return false;

};