LC搜索二维矩阵 II

深夜的雨声

于 2022-03-24 16:17:57 发布

阅读量491

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：算法

本文链接：https://blog.youkuaiyun.com/Hello_Rainy/article/details/123714081

C++ 专栏收录该内容

21 篇文章

订阅专栏

该博客介绍了一种在有序矩阵中搜索目标值的算法，从矩阵的左下角开始查找，利用每行和每列的升序特性进行高效定位。算法通过迭代调整行索引和列索引来逼近目标值，避免了数组越界，并在找到目标值时返回true，否则返回false。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设计一个算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

每行的元素从左到右升序排列。
每列的元素从上到下升序排列。

关键点：从矩阵左下角开始查找。

注意：小心数组越界。

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