240. 搜索二维矩阵 II

题目描述：

主要思路：

利用矩阵中的单调性进行搜索。

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