Leetcode 240 - Search a 2D Matrix II

最新推荐文章于 2024-01-08 09:11:08 发布

Lzed

最新推荐文章于 2024-01-08 09:11:08 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 二分文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Lzedo/article/details/54986109

leetcode 同时被 2 个专栏收录

157 篇文章

订阅专栏

二分

27 篇文章

订阅专栏

本文介绍了一种在杨氏矩阵中查找特定元素x的有效算法。该矩阵的特点是从左到右、从上到下数值递增。文章提供了一个C++实现的例子，并详细解释了如何通过比较目标值与矩阵元素来逐步缩小搜索范围。

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

题意

求杨氏矩阵内数x是否存在。

思路

我们将右上角的数设置为起点。

若 $x = a[i,j]: return$

若 $x > a[i, j]: i++$

若 $x < a[i, j]: j--$

代码

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