【剑指offer】二维数组中的查找

红太狼 2022-07-12 02:41 80阅读 0赞

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

--------------------

#include <iostream>
    #include <vector>
    using namespace std;
    
    bool Find(int target, vector<vector<int> > array) {
        int row = array.size();     //行数    
        int column = array[0].size();   //列数
    
        int i = 0, j = column - 1;
        while (i < row && j >= 0)
        {
            if (array[i][j] == target)  //从右上角第一个找起，大于target向左查找，小于target则向下查找
            {
                return true;
            }
            else if (array[i][j] > target)
            {
                j--;        //向左查找
            }
            else
            {
                i++;        //向下查找
            }
        }
        return false;
    }
    
    int main()
    {
        vector<int> vec1{ 3, 7, 9, 12, 19, 23 };
        vector<int> vec2{ 4, 17, 19, 31, 32, 33 };
        vector<vector<int> > array;
        array.push_back(vec1);
        array.push_back(vec2);
    
        bool result = Find(32, array);
        cout << "result = " << result << endl;
    
        system("pause");
    }

--------------------

发表评论取消回复

表情：

评论列表（有 0 条评论，80人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer：二维数组中的查找

描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和

迷南。/ 2022年09月10日 04:12/ 0 赞/ 25 阅读

相关【剑指offer】-二维数组中的查找

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

约定不等于承诺〃/ 2022年08月09日 15:55/ 0 赞/ 218 阅读

相关【剑指offer】二维数组中的查找

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

红太狼/ 2022年07月12日 02:41/ 0 赞/ 81 阅读

相关剑指offer：二维数组中查找

二维数组中某元素的查找：题目： > 在一个二维数组中，每一行都按照从左到递增的顺序排列，列每一都按照从上到下递增的顺序排列请完成一个函数，输入这样的一个二维数组和一个，

我不是女神ヾ/ 2022年05月23日 06:41/ 0 赞/ 200 阅读

相关《剑指offer》二维数组中的查找

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

我会带着你远行/ 2022年05月23日 01:58/ 0 赞/ 256 阅读

相关剑指offer：二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个

忘是亡心i/ 2022年04月14日 03:53/ 0 赞/ 225 阅读

相关剑指offer-二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个

待我称王封你为后i/ 2022年02月21日 14:36/ 0 赞/ 260 阅读

相关剑指offer二维数组中的查找

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

青旅半醒/ 2021年10月14日 05:16/ 0 赞/ 328 阅读

相关《剑指offer》二维数组中的查找

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

梦里梦外;/ 2021年09月18日 14:14/ 0 赞/ 333 阅读

相关剑指offer：二维数组中的查找

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

今天药忘吃喽~/ 2021年06月24日 16:00/ 0 赞/ 431 阅读