[C++知识库]Search a 2D Matrix II（C++搜索二维矩阵 II）

（1）规划

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