LeetCode 74. Search a 2D Matrix

最新推荐文章于 2022-08-05 12:18:43 发布

原创最新推荐文章于 2022-08-05 12:18:43 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode 74. Search a 2D Matri

LeetCode练习题专栏收录该内容

168 篇文章

订阅专栏

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

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;
    }
};