搜索二维矩阵 II

存储m和n，用i表示行，j表示列，i从最后一行开始遍历，j从0开始遍历，当前值比目标值小j++，反之i--

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