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

最新推荐文章于 2026-01-07 11:46:22 发布

原创最新推荐文章于 2026-01-07 11:46:22 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

Leetcode 专栏收录该内容

20 篇文章

订阅专栏

该博客介绍了如何使用二叉搜索树进行目标数值查找。提供了一种从左下节点开始的判断方法，通过比较目标值与当前节点值来遍历树，最终找到目标或者返回未找到。

在这里插入图片描述

解法一

二叉搜索树，从左下节点开始进行判断

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