牛客网 二维数组中的查找 C++

C/C++字符数组的输入输出方式详解(自行复习用) 字符是C/C++读入数据最主要的类型。本篇将介绍单个字符数组/多个字符串及二维数组的输入输出方式与相关函数。 阅读详情

时间限制:1秒 空间限制:32768K 热度指数:844608

本题知识点: 查找

 算法知识视频讲解

题目描述

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

 

#include<iostream>
#include<vector>.
using namespace std;
class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int rows = array.size();
        int cols = array[0].size();

        int i = 0;//行
        int j = cols-1;//列
        while ((i<=rows-1)&&(j>=0))
        {
            if (array[i][j] == target){
                return true;
            }
            else if (array[i][j]<target)
            {
                i++;
            }
            else
            {
                j--;
            }
        }
        return false;
    }
};

C++二维数组中的查找 该二维数组中的一个数,小于它的数一定在其左边,大于它的数一定在其下边。因此,从右上角开始查找,就可以根据 target 和当前元素的大小关系来快速地缩小查找区间,每次减少一行或者一列的元素。当前元素的查找区间为左下角的所有元素。给定一个二维数组,其每一行从左到右递增排序,从上到下也是递增排序。给定一个数,判断这个数是否在该二维数组中。要求时间复杂度 O(M + N),空间复杂度 O(1)。其中 M 为行数,N 为 列数。 阅读详情

相关推荐

C语言整数输入的数组实现

自己写的整数输入的代码,不使用指针使用数组,调试比较完善

手把手入门C语言—输入数组

用户输入一个数组   1、让用户输入数组的长度   2、根据用户输入的长度创建数组   3、让用户依次填充数组的值   4、把值遍历取出打印出来 #include <stdio.h> #include <stdlib.h> /** 用户输入一个数组 1、让用户输入数组的长度 2、根据用户输入的长度创建数组 3、让用户依次填充数组的值 4、把值遍历取...

weixin_42814000的博客 6万+

【Unity报错】Unity导入海康SDK 报错 DllNotFoundException: PlayCtrl assembly

2.尝试按网上其他的办法(包括使用depengs查看dll依赖等)1.先检查Plugins文件夹中是否存在PlayCtrl文件。3.如果网上查阅的办法都不能解决,请继续往下看。更换低版本的SDK库文件。

weixin_42968584的博客 1127

C语言 数组

数组就是把相同数据类型的变量组合在一起而产生的数据集合。众所周知,每个变量在内存中都有对应的存放地址,而数组就是从某个地址开始连续若个位置形成的元素集合。 1、一维数组 格式定义如下: 数据类型 数组名[数组大小]; 注意:数组大小必须是整形常量,不可以是变量。来来来,我们列举几个 int a[10]; double ab[233]; char str[60]; 这样就可以把int a[10]理解为定义了十个int型数据,且以下面的格式访问; 数组名称[下标] 还需要知道,在定义了.

qq_63535810的博客 9088

TwinCAT 3 实战:手把手教你用PLC和C++读写第三方伺服驱动器的CoE参数

本文详细介绍了在TwinCAT 3环境中通过PLC和C++两种技术路线实现对第三方伺服驱动器CoE参数的精准操控。从环境准备到具体实现,包括硬件配置、核心函数使用及性能优化策略,为工程师提供了全面的实战指南。特别针对CoE参数访问的效率和稳定性问题,给出了实用的调试技巧和异常处理方案。

weixin_33743248的博客 446

PICO+Unity MR空间网格开发实战:从零构建透视交互场景

本文详细介绍了使用PICO 4 Ultra与Unity引擎进行MR空间网格开发的完整实战流程。从环境准备、项目初始化、核心组件配置,到空间网格的生成、可视化与物理交互实现,手把手教你构建一个能识别真实环境并发射虚拟小球的透视交互场景。文章重点解析了PICO SDK中空间网格功能的关键配置与优化技巧,并提供了真机部署与调试的实用指南。

e3f4g5的博客 493

C语言_数组知识(重点输入输出)

输入123数组长度 = 字符串长度+1. 字符串结束标志\0在输入后自动加上。

2301_77600493的博客 1891

开源PACS系统Orthanc(DICOM服务器)配置

PACS(Picture Archiving and Communication System)是医学影像的数字化存储、检索和传输系统,用于管理和存储医学图像和相关信息,如放射学、核医学、超声、病理学等各种医学影像。PACS系统通过数字化技术取代了传统的胶片方式,使医疗机构能够更高效地存储、传输和查看医学图像,从而提高了医疗图像的管理和工作流程。

qq_42231043的博客 6255

有三个字符串,要求找出其中最大者

#include #include int main () { char str[3][20]; char string[20]; int i; for(i = 0;i < 3;i++) { gets(str[i]); } if(strcmp(str[0],str[1]) > 0) { strcpy(string,str[0]); } else { strcpy

YHY的专栏 4050

【ARM AMBA5 CHI 2 -- CHI 链路层详细介绍 】

目前有六个版本的 CHI 协议,CHI-A 是 CHI 协议的第一个版本。它提供了一个传输层,具有减少拥塞的功能。新通道、CHI 术语和组件命名的定义;请求、监听过滤器和缓存状态转换的示例;事务排序、独占访问和分布式虚拟内存(DVM)操作的规则;CHI-B 问题扩展了 CHI-A,但不能直接向后兼容 CHI-A。更大的物理地址宽度;原子事务;DVM 的 VMID 扩展;通道字段、事务结构和可靠性、可用性和可维护性(RAS)特性的描述;

CodingCos的博客 2536

ESP32 VSCode开发环境配置

ESP32 VSCode开发环境配置

qq_53529450的博客 511

牛客网 c++ 剑指Offer_编程题 第一题二维数组中的查找

前言: 牛客网 c++ 剑指Offer_编程题 第一题二维数组中的查找 题目: 这个应该是很简单的了,但是他肯定有简单的方法,因为他说了每一行和每一列的规律.我也没多考虑 直接遍历了一遍… 如果谁有好的办法请贴出来学习一下 code: class Solution { public: bool Find(int target, vector<vector<int> ...

shenmingyi.blog.youkuaiyun.com 407

【DRAM存储器六十七】DDR5介绍--训练相关之write leveling

详述DDR5 write leveling细节

highman110的博客 296

牛客网C++编程题(一) 二维数组中的查找

牛客网C++编程题(一) 二维数组中的查找

阿木寺的博客 1088

Vulkan入门系列3 - 绘制三角形代码解析(全)

【代码】Vulkan入门系列3 - 绘制三角形完整代码(带详细注释)

GPU全栈博主 1036

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

牛客网-C++剑指offer-第一题(二维数组中的查找)

题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解答:本题为基础题,主要考察STL中vector所构成的二维数组的查找及遍历。遍历主要由两种方式,一种是作为普通数组形式进行遍历,第二种为迭代器遍历。以下为两种方式的示例。 普通数组遍...

L_smartworld的博客 221

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

剑指offer C++题解(牛客网):二维数组中的查找

【二维数组中的查找】:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 class Solution { public: bool Find(int target, vector&lt;vector&lt;int&gt; &gt; array)...

LZT_SZITMAN的博客 294

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

牛客网&剑指Offer&二维数组的查找

牛客网&剑指Offer&二维数组的查找 代码实现 #include<iostream> #include<vector> using std::cout; using std::cin; using std::endl; using std::vector; class Solution { public: bool Find(int target,...

weixin_42060900的博客 241

坚持用C++刷牛客题(剑指offer专题)

牛客网的《剑指offer》专栏里面每道题都带有练习模式和考试模式,可还原考试模式进行模拟,也可通过练习模式进行练习。质量非常不错,有易有难,因此在这篇博客里我将分享几道有趣的算法题,都使用C++语言完成。`我个人非常喜欢先学习知识后刷题巩固的学习方式,但是这样做最重要的便是坚持。还有既然要刷算法题,那就C++一条路走完,坚持用C++解决算法题!牛客网的题目非常经典且友好,建议大家学习知识后去牛客网对应的领域去刷题练习,获得成就感与充实感,加油!!!......

叶落秋白的博客 1662

牛客网--关于二维数组中的查找

牛客网--关于二维数组中的查找题目描述代码 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 代码 暴力法 public class Solution { public boolean Find(int target, int [][] ...

weixin_41718056的博客 236

牛客网 二维数组中的查找

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。1、最简单的方法,就是遍历整个二维数组,然后找到该整数就返回true,否则就返回false。代码:public class Solution { public boolean Find(int target, int [][]...

LuckyMeizai的博客 407

剑指offer:在特殊二维数组中的查找数字(牛客网练习)

上题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路: 因为从左到右,和从上到下都是递增的,那如果是从[0][0]开始查找则两个方向都是增加的,太难判断走哪里了,要是一个方向增加,一个方向减少就好了,哇塞,如果我从第一行的最右边开始往...

m0_38086244的博客 227

查找(二维数组中的查找+查找第K大的元素)

二维数组中的查找 题目:牛客网 题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路: 这个二维数据从左下角往右上看是一个有序的矩阵,每一行的第一个数是本行最小的数,往上的每一行的数都小于本行的数。 从左下角遍历该二维数组,当目标数...

qq_39522046的博客 1929

[编程题]二维数组中的查找 牛客网练习

链接:https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e?toCommentId=8130433 来源:牛客网 [编程题]二维数组中的查找 热度指数:1963984 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 算法知识视频讲解 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数.

matthew_leung的博客 323

牛客网---二维数组中的查找

<<牛客网上的题目---二维数组中的查找>> 一. 题目: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 二. 解答思路: 1.使用两个for循环遍历二维数组中的所有元素,和指定的整数进行比较,相等则返回true 遍历...

weixin_40260504的博客 298

二维数组中的查找的两种解法及C++实现

二维数组中的查找的两种解法及C++实现 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组,判断数组中是否含有该整数。 例如下面二维数组每行递增、每列都递增。如果从这个数组中查找数字7,则返回true;如果查找数字5,则返回false 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 解法1:暴力法 从数组中挨个扫描,如果找到返回true,否则返回false(只是为了对比,不建议) 解

Jeaten 737
上一篇: vs2013配置opencv3.0.0
下一篇: 牛客网 空格替换 C++
い哎哟喂〤
博客等级 码龄10年 17粉丝 15原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值