剑指offer 面试题04. 二维数组中的查找 [简单]

题解：

想了半天该怎么实现从左上角开始，发现太麻烦了

原来右下角这么简单的

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
        if(matrix.size()==0)    return false;
        int m=matrix.size()-1;
        int n=matrix[0].size()-1;
        int i=m,j=0;
        while(i>=0&&j<=n){
            if(matrix[i][j]==target)    return true;
            if(matrix[i][j]>target) i--;
            else if(matrix[i][j]<target)    j++;
        }
        return false;
    }
};