Sword Finger Offer Interview Question 04. 2次元配列で検索する[シンプル]

解決策：

どうすれば実現できるのかを長い間考えたのですが、左上隅から始めて、面倒すぎると思いました。

右下隅がとてもシンプルであることがわかります

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