剑指Offer——二维数组中的查找——C++

最新推荐文章于 2021-06-24 21:58:01 发布

原创最新推荐文章于 2021-06-24 21:58:01 发布 · 503 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer #C++

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

23 篇文章

订阅专栏

剑指Offer

5 篇文章

订阅专栏

本文介绍了一种在特殊排序的二维数组中查找特定整数的方法。该数组每行按从左到右递增排序，每列则按从上到下递增排序。通过逆序遍历行并正序遍历列的方式进行高效搜索。

二维数组中的查找

题目描述

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

思路：遍历数组，得到ans

class 
Solution {
public:
    bool Find(vector<vector<int> > array,inttarget)
 {
        intN = array.size();
        for(inti=N-1;
 i>=0; i--){
            for(intj=0;
 j<array[i].size(); j++){
                if(target == array[i][j]){
                    returntrue;
                }
                elseif(target < array[i][j]){
                    break;
                }
            }
        }
        returnfalse;
    }
};