Leetcode 240. 搜索二维矩阵 II

JehanRio

已于 2023-09-16 17:14:46 修改

阅读量124

点赞数

分类专栏： Leetcode专栏文章标签： leetcode 矩阵算法

于 2023-05-18 10:25:36 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/130741455

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章提供了三种不同的C++实现方法，解决LeetCode第240题——搜索二维矩阵II的问题。主要策略是从矩阵的右上角或左下角开始，根据目标值与当前值的比较来调整搜索方向，直到找到目标值或搜索完矩阵。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述
Leetcode 240. 搜索二维矩阵 II

代码（首刷看解析）

一开始用两层遍历，时间超了

看的解析说从左下角或者右上角开始，大了或者小了移动一个方向就可以了

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {    // 从右上角或者左下角开始
        int m = matrix.size(), n = matrix[0].size();
        int i = m-1, j = 0;
        while(i >= 0 && j < n) {
            if(matrix[i][j] == target)
                return true;
            if(matrix[i][j] > target) {
                i--;
            } else {
                j++;
            }
        }
        return false;
    }
};

代码（7.20 二刷自解）

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

代码（9.16 三刷自解）

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