《剑指offer》---1.二维数组中的查找

Nice try

于 2020-04-07 16:42:31 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/zRNA__/article/details/105367776

剑指offer 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种在特定条件下高效查找二维数组中元素的方法。在数组每一行和每一列都按升序排列的情况下，通过逐行比较和跳过不必要的元素，实现了快速定位目标值。文章详细解析了查找算法的实现过程，并提供了完整的C++代码示例。

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

题目描述

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

答题框架

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        
    }
};

知识点分析

vector模板函数运用
用到了自带函数empty(),size()
细节：
在进行比较之前需要先判空
比较结束后需要在结尾返回值

代码

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        if(array.empty())
            return false;
        int len=array.size();
        for (int i = 0; i < len;i++)
        {
            if(array[i].empty())return 0;
            if(array[i][0]>target)
                return false;
            if(array[i][array[i].size()-1]<target)
                continue;
            for (int j = 0; j < array[i].size();j++)
            {
                if(array[i][j]==target)
                return true;
                else if(array[i][j]>target)
                break;
            }
        }
        return false;//Don't forget this!!!
    }
};