剑指offer-数组查找

最新推荐文章于 2022-10-26 23:32:56 发布

changtingwai58

最新推荐文章于 2022-10-26 23:32:56 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习文章标签：二维数组剑指offer

本文链接：https://blog.youkuaiyun.com/sinat_27612639/article/details/51788008

算法同时被 2 个专栏收录

96 篇文章

订阅专栏

算法学习

65 篇文章

订阅专栏

本文介绍了一种在特定排序规则下的二维数组中查找指定整数的方法。通过实现一个名为Find的函数，利用从左上角开始比较的策略，可以高效地确定目标整数是否存在。此方法在每一行从左到右递增、每一列从上到下递增的数组中特别有效。

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

题目描述

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

输出描述:
查找到返回true，查找不到返回false

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