Sword Finger Offer Interview Pergunta 04. Encontre em uma matriz bidimensional [Simples]

Solução:

Pensei em como alcançá-lo por um longo tempo: a partir do canto superior esquerdo, achei muito problemático.

Acontece que o canto inferior direito é tão simples

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