力扣-240题搜索二维矩阵 II（C++）- 矩阵+有价值

Myth丶恋晨 2022-09-17 03:15 158阅读 0赞

题目链接：[https://leetcode-cn.com/problems/search-a-2d-matrix-ii/][https_leetcode-cn.com_problems_search-a-2d-matrix-ii]  
题目如下：  
![在这里插入图片描述][075a5891c06b4dc0bdec5fb130176dd0.png]![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 1]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 2]

class Solution {
        
    public:
        bool searchMatrix(vector<vector<int>>& matrix, int target) {
        
            if(matrix.size()==0) return false;
    
            int x=0,y=matrix[0].size()-1;//(x,y)对应为最左下角的值
            while(x<matrix.size()&&y>=0){
        
                if(matrix[x][y]==target) return true;
                else if(matrix[x][y]>target) --y;
                else if(matrix[x][y]<target) ++x;
            }
    
            return false;
        }
    };

[https_leetcode-cn.com_problems_search-a-2d-matrix-ii]: https://leetcode-cn.com/problems/search-a-2d-matrix-ii/
[075a5891c06b4dc0bdec5fb130176dd0.png]: https://img-blog.csdnimg.cn/075a5891c06b4dc0bdec5fb130176dd0.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/1aef766d284541e7ae4f5a1089e3df3b.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220828/c4de07b192d34dacabe5c8fb5b269397.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 2]: /images/20220828/6fd7352f76b748b59b0662d94a21ba6f.png