Sword Finger Предложение Интервью Вопрос 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;
    }
};