剑指 Offer 04. 二维数组中的查找

最新推荐文章于 2024-10-16 00:00:43 发布

星尘魔女梅露露

最新推荐文章于 2024-10-16 00:00:43 发布

阅读量67

点赞数

分类专栏：剑指offer 文章标签：算法

本文链接：https://blog.csdn.net/weixin_46753545/article/details/120147651

版权

剑指offer 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

剑指 Offer 04. 二维数组中的查找

class Solution {
public:
    bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {

        if (matrix.size() == 0 || matrix[0].size() == 0)
            return false;

        int r = 0, c = matrix[0].size() - 1;

        while (r < matrix.size() && c >= 0) {
            if (matrix[r][c] > target)
                c--;
            else if (matrix[r][c] < target)
                ++r;
            else
                return true;
        }

        return false;
    }
};