LeetCode 74. Search a 2D Matrix

Allenlzcoder

于 2018-07-05 10:47:43 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode练习题文章标签： LeetCode 74. Search a 2D Matri

本文链接：https://blog.youkuaiyun.com/Allenlzcoder/article/details/80923483

LeetCode练习题专栏收录该内容

168 篇文章

订阅专栏

本文提供了一种高效搜索二维矩阵的方法，针对《剑指offer》中的题目进行解答。通过定义一个类 `Solution` 实现 `searchMatrix` 方法，在 m x n 的有序矩阵中查找目标值。采用从右上角开始比较的策略，根据比较结果调整搜索位置，最终确定目标值是否存在。

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

LeetCode 74. Search a 2D Matrix

Solution1：我的答案
《剑指offer》原题

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