188-对二维数组进行搜索

港控/mmm° 2022-10-29 13:24 149阅读 0赞

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

**示例:**  
现有矩阵 matrix 如下：  
\[  
\[1, 4, 7, 11, 15\],  
\[2, 5, 8, 12, 19\],  
\[3, 6, 9, 16, 22\],  
\[10, 13, 14, 17, 24\],  
\[18, 21, 23, 26, 30\]  
\]  
给定 target = 5，返回 true。  
给定 target = 20，返回 false。

**解题思路如下：**  
从左下角最后一个元素开始找，如果比当前元素大，那么向后找，如果比当前元素小，那么向上找，如果越界了还是没找到，那么就是没有这个数了，返回false，如果找到了就直接返回true。

**代码及注释如下：**

bool Find(int target, vector<vector<int>> array)
    {
        
        int len1 = array.size();//行数
        if (len1 == 0)
        {
        
            return false;
        }
        int len2 = array[0].size();//列数
        if (len2 == 0)
        {
        
            return false;
        }
    
        //从左下角的最后一个元素开始查找
        int i = len1 - 1, j = 0;
        while (i >= 0 && j < len2)
        {
        
            if (array[i][j] == target)//找到了，直接返回true
            {
        
                return true;
            }
            else if (array[i][j] < target)//比当前元素大，向后找
            {
        
                j++;
            }
            else//比当前元素小，向上找
            {
        
                i--;
            }
        }
        return false;//越界了，还是找不到，返回false
    }

发表评论取消回复

表情：

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

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

相关阅读

相关一维数组、二维数组

（一）数组变量: 只能存储一个值数组: 存储的一组相同数据类型的值, 存储个数: 由程序员在创建的数组的时候来指定, 缺点: 固定长度也称为: 容器 1.数组要

柔情只为你懂/ 2023年10月04日 19:08/ 0 赞/ 14 阅读

相关二维数组

文章目录一、二维数组创建访问遍历向二维数组添加元素向二维数组删除元素

你的名字/ 2022年11月13日 00:54/ 0 赞/ 200 阅读

相关 188-对二维数组进行搜索

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

港控/mmm°/ 2022年10月29日 13:24/ 0 赞/ 150 阅读

相关 Python | 对多维数组进行降维

原数组 a = np.arange(20) 作用：生成等差数组，返回值为数组。而range函数返回值为list，列表。 print(a)

深藏阁楼爱情的钟/ 2022年10月18日 00:51/ 0 赞/ 140 阅读

相关二维数组

二维数组：（本质，以一维数组作为数组的元素）因为数组中的元素可以是任意类型。声明创建语法： int\[\]\[\] iArrArr = new int\[一维数组的个

柔情只为你懂/ 2022年09月24日 15:19/ 0 赞/ 189 阅读

相关 php对二维数组进行排序

<? $array[] = array( 'id'=>101, 'price'=>50); $array[] = array( 'id'=>2, 'pr

待我称王封你为后i/ 2022年08月14日 00:40/ 0 赞/ 216 阅读

相关 php对二维数组排序

使用array\_multisort函数： //提取列数组； foreach ($hotcat as $key => $val) \{ $tmp\[$key\] = $

末蓝、/ 2022年06月01日 10:10/ 0 赞/ 192 阅读

相关二维数组

可以将二维数组理解为数组中的数组，即一维数组里在存一个一维数组格式1：int\[\]\[\] arr = new int\[2\]\[3\]; arr的二维

向右看齐/ 2022年06月01日 09:20/ 0 赞/ 218 阅读

相关二维数组进行排序并且合并

之前项目要到一个这样的需求：表结构:![20180208103634476][] 我这边想实现一个列表显示：某个时间下的（grouo\_time年月日）哪位大咖(作者d

怼烎@/ 2022年05月31日 05:14/ 0 赞/ 196 阅读

相关 PHP使用array_multisort对二维数组进行排序

array\_multisort(array&$array1 \[,mixed $array1\_sort\_order=SORT\_ASC\] \[,mixed $array

今天药忘吃喽~/ 2022年05月28日 01:58/ 0 赞/ 374 阅读