LeetCode系列240—搜索二维矩阵（2）

最新推荐文章于 2025-08-31 17:21:56 发布

原创最新推荐文章于 2025-08-31 17:21:56 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种解决LeetCode上240题——搜索二维矩阵II的方法，通过Z字形遍历的方式，在O(m+n)的时间复杂度内查找目标元素。

题意

240. 搜索二维矩阵 II

题解

Z字形查找

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