二维数组中的查找(较难，数组)

嘘......

于 2021-03-24 16:08:52 发布

阅读量98

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_43540515/article/details/115179687

版权

剑指offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种解决二维数组查找问题的方法，通过定义Solution类的Find函数，利用双指针技巧在每行递增和每列递增的有序矩阵中快速定位目标整数。实例展示了如何使用这个函数来判断给定整数是否存在于特定的二维数组中。

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

题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
示例1
输入
复制
7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
返回值
复制
true
我们把起点定在数组的最右上的那个数，会发现比他小的都在它左边，比他大的都在它下面

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if(array.empty()) return false;
        int x=0,y=array[0].size()-1;
        while(x<array.size()&&y>=0)
        {
            if(array[x][y]==target) return true;
            else if(array[x][y]<target) x++;
            else y--;
        }
        return false;
    }
};