AcWing 15. 二维数组中的查找（C++）- 有价值+矩阵查找

素颜马尾好姑娘i 2022-09-11 15:23 74阅读 0赞

题目链接：[https://www.acwing.com/problem/content/description/16/][https_www.acwing.com_problem_content_description_16]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        bool searchArray(vector<vector<int>> array, int target) {
        
            int row=array.size();
            if(row==0) return false;
            
            int col=array[0].size();
            
            int i=row-1,j=0;//从！！！左下角！！！开始向target检索，i行j列
            while(i>=0&&j<col){
        
                if(array[i][j]==target) return true;
                else if(array[i][j]>target) --i;
                else if(array[i][j]<target) ++j;
            }
            
            return false;
        }
    };

[https_www.acwing.com_problem_content_description_16]: https://www.acwing.com/problem/content/description/16/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/2ea1230908ce45c9a915dd9a6877aca0.png

发表评论取消回复

表情：

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

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

相关阅读

相关 php 二维数组中查找,二维数组中的查找

一、给出的是方阵 \[\[1,6,7,8\], \[3,7,8,9\], \[9,10,11,12\], \[12,13,14,15\]\] 这种情况非常简单，可知对

r囧r小猫/ 2023年01月14日 09:59/ 0 赞/ 170 阅读

相关二维数组中的查找

二维数组中的查找 1、参考资料 https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-l

旧城等待，/ 2022年12月02日 10:42/ 0 赞/ 202 阅读

相关二维数组中的查找

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

Myth丶恋晨/ 2022年09月22日 03:48/ 0 赞/ 224 阅读

相关 AcWing 15. 二维数组中的查找（C++）- 有价值+矩阵查找

题目链接：[https://www.acwing.com/problem/content/description/16/][https_www.acwing.com_probl

素颜马尾好姑娘i/ 2022年09月11日 15:23/ 0 赞/ 75 阅读

相关二维数组中的查找

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

ゝ一世哀愁。/ 2022年06月16日 07:49/ 0 赞/ 224 阅读

相关二维数组中的查找

链接：[https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e?orderByHo

野性酷女/ 2022年06月07日 01:59/ 0 赞/ 227 阅读

相关二维数组中的查找

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述： [http://ac.jobdu.com/problem.php?cid=1039&pid=0][

矫情吗；*/ 2022年03月20日 02:46/ 0 赞/ 252 阅读

相关二维数组中的查找

时间限制：1秒空间限制：32768K 热度指数：957277 本题知识点：查找算法知识视频讲解题目描述在一个二维数组中（每个一维数组的长度相同），每一

拼搏现实的明天。/ 2022年03月12日 08:09/ 0 赞/ 243 阅读

相关在二维数组中查找杨氏矩阵

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

川长思鸟来/ 2022年01月16日 15:11/ 0 赞/ 226 阅读

相关二维数组中的查找

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

阳光穿透心脏的1/2处/ 2021年09月23日 09:18/ 0 赞/ 320 阅读