Leetcode 240. 搜索二维矩阵 II

搜索过程中，慢慢缩小列的范围【matrix[i][j]右下方的值都大于它】

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