剑指offer——二维数组中的查找

最新推荐文章于 2022-07-03 19:44:12 发布

Eartha1995

最新推荐文章于 2022-07-03 19:44:12 发布

阅读量89

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 剑指offer

本文链接：https://blog.youkuaiyun.com/Eartha1995/article/details/81015554

C++ 同时被 2 个专栏收录

92 篇文章

订阅专栏

剑指offer

61 篇文章

订阅专栏

本文介绍了一种在特定排序方式下的二维数组中查找指定整数的方法。通过从数组的右上角开始，利用数值递增特性进行高效搜索。文章提供了一个具体的C++实现示例。

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

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

从右上角开始搜寻，大于目标值往左走，小于目标值往下走。需确保不越界。

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int rows, cols, temp, p, q;
        rows = array.size();
        cols = array[0].size();
        p = 0, q = cols - 1;
        while(p >= 0 && p <= (rows-1) && q >= 0 && q <= (cols-1))
        {
            temp = array[p][q];
            if(temp > target)
            {
                q--;
                continue;
            }
            else if(temp < target)
            {
                p++;
                continue;
            }
            else
            {
                return true;
            }
        }
        
        return false;      
    }
};