LeetCode 240. Search a 2D Matrix II

最新推荐文章于 2025-01-17 23:23:30 发布

原创最新推荐文章于 2025-01-17 23:23:30 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode 240. Search a 2D Matr

LeetCode练习题专栏收录该内容

168 篇文章

订阅专栏

本文提供了LeetCode上第240题Search a 2D Matrix II的有效解决方案。通过对矩阵特性的巧妙利用，实现了高效的搜索算法。该算法不仅适用于此题，也对解决类似二维矩阵查找问题具有借鉴意义。

LeetCode 240. Search a 2D Matrix II

Solution1:
为什么把第74题的代码改都不用改的拿过来就可以AC，一脸懵逼啊。。。

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