矩阵有序的搜索

class Solution {
public:
    bool searchMatrix(vector<vector<int> > &matrix, int target) {
               //从右上角 或者 左下角开始查找 因为位中间值
        int row=matrix.size();
        int col=matrix[0].size();
        
        int start=0;
        bool res=0;
        while((col-1)>=0&&start<row){
            if(matrix[start][col-1]==target){
                res=1;
                break;
            }else if(matrix[start][col-1]>target){
                col--;
            }else{
                start++;
            }
        }
        return res;
    }
};

猜你喜欢

转载自blog.csdn.net/u010325193/article/details/86255960
今日推荐