数组中查找並返回数组_剑指Offer——二维数组中的查找

最新推荐文章于 2021-09-09 16:44:50 发布
最新推荐文章于 2021-09-09 16:44:50 发布
阅读量55 收藏
点赞数
文章标签： 数组中查找並返回数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_30855927/article/details/112615615
版权

时间限制：1秒 空间限制：32768K

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

思路

如图有这么一个30*30的二维数组(实际情况存在x*y的二维数组，x!=y)。

6a5797a1a5a2a79bf15548a809f10526.png

因为数是从左到右，从上到下依次递增，若某行末位的数比要找的数小，说明该数不会在这一行；因此，若某行首位的数比要找的数大，后面的数则会更大，也不可能在这一行。

思路拆分：

  1. 从第一行开始扫描，若首位或末位的数为要找的数，直接返回；
  2. 若满足“首位的数比要找的数小”且“末位的数比要找的数大”这一条件，说明要找的数有可能在这一行，此时应该遍历该行数组；
  3. 遍历时，若能找到即可返回；
  4. 若当前遍历的数比要找的数大，那么后面的数肯定也比要找的数大，就没必要继续遍历，跳到下一行扫描；

Python2.7.3 代码实现

892f0ba546c546880b96eecefe573139.png

结果

  • 运行时间：480ms
  • 占用内存：5724K
CloudNativeFdn
关注
excel判断日期在某个区间_Excel工作表中最常用的10个函数，中文解读，动图演示...
weixin_31414515的博客
01-12 6985
Excel工作表中的函数是非常的繁多的，如果要全部掌握，几乎是不可能的，也没有这个必要，不用行业，不同部门对函数需求都不同，所以，只需要掌握自己常用的部分函数即可，但是，下文中的10个函数是部分行业和部门的，所有的从业人员必须100%全部掌握！一、Excel工作表函数：Sum。功能：求和语法结构：=Sum(值或单元格区域)。目的：计算总“月薪”。方法：在目标单元格中输入公式：=SUM(1*G3:...
数组根据某个条件筛选出符合的数据，生成一个新的数组
u012560606的博客
10-15 4221
前言 使用vue结构，把一个数组重新组合。 一、数组重新组合，得到符合条件的新的数组。 代码如下（示例）： menuList :[ { "icon": "el-icon-search", "index": "11", "title": "协议管理", "subs": [ {
asp 判断数组等于_二维数组中的查找
weixin_42366752的博客
12-04 341
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17...
判断数组为empty_二维数组中的查找（剑指offer第二题）
weixin_39616056的博客
12-05 170
二维数组中的查找题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18,...
剑指Offer---JZ1 二维数组中的查找
weixin_45976622的博客
09-09 432
描述 在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给定 target = 7，返回 true。 给定 target = 3，返回 false。 0 <= array.length <= 500 0 <= array[0].leng
python中查看数组维度_剑指offer——01二维数组中的查找（Python3）
weixin_39840729的博客
12-15 518
题目：在一个二维数组中(每个一维数组的长度相同)，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：本题中的二维数组从左到右，从上到下依次递增，即每一行的最后一个数字为最大，每一列的最下数字为最大。在查找过程中总共分为两种情况：1、查找数字小于比较数字，说明查找数字在比较数字的左边2、查找数字大...
剑指Offer（一）：二维数组中的查找
小明的博客
06-25 1146
剑指Offer（一）：二维数组中的查找 搜索微信公众号:‘AI-ming3526’或者’计算机视觉这件小事’ 获取更多算法、机器学习干货 csdn：https://blog.csdn.net/baidu_31657889/ github：https://github.com/aimi-cn/AILearners 一、引子 这个系列是我在牛客网上刷《剑指Offer》的刷题笔记，旨在提升下自己的算...
《剑指Offer》系列一——二维数组中的查找
12-21
本篇讨论的是该书中的第一道题目，即“二维数组中的查找”。 题目要求在一个特殊的二维数组中查找特定整数是否存在。这个二维数组的特性是每一行从左到右递增排序，每一列从上到下递增排序。这样的特性为查找提供了...
剑指Offer——二维数组中的查找（JS实现）
Always-Learning
05-16 390
题目描述 解题思路（数学规律） 本题主要是从二维数组的左下角的元素出发，不断的进行移动比较，因为本题给出的二维数组存在一个特点就是，从左小角的元素出发，一列的元素中，上面的元素总是比下面的元素小，一行的元素中，右边的元素总是比左边的大，这个特点就是我们解题的关键。 解题代码 var findNumberIn2DArray = function(matrix, target) { // ! 本题核心：以左下角为起始点，如果比左下角的数字小，向上移动一位进行比较 // ! 如果比左下角的数
剑指Offer——二维数组查找指定值
ellen_mei_hua
10-15 437
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析 1、因为这个二维数组的每一行是有序的，每一列也是有序的，可以指定从右上角（或左下角）开始查找： 将目标值与右上角的数值比较： （1）情况1：如果目标值大于右上角数值，那么就让这个目标值的行加一，直到到达最后一列； （2）...
剑指offer——面试题python——二维数组中的查找
weixin_42723548的博客
07-17 285
面试题1：二维数组中的查找 思路1：采用二分法，对二维数组的每一行进行二分查找 代码1： # -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, array): # write code here if len(array[0]) == 0: ...
根据字段模糊查询，返回所有符合条件的新数组
LIUzhenjie_的博客
06-22 649
根据字段模糊查询，返回所有符合条件的新数组 function filterNode(data, val, name, childName) { const newArr = [] const test = new RegExp('' + val) function getName(val, obj, key) { const childArr = childName ? obj[childName] : obj.children if (obj[key] && t
PHP与JSON的一些常用操作
HelloWorld
09-30 2061
PHP把数据写入JSON文件 <?php // 生成一个PHP数组 $data = array (); $data ["fruit"] = "apple" ; $data ["animal"] = "tiget"; // 把PHP数组转成JSON字符串,写入文件 $json_string = json_encode( $data ); ?> PHP读取JSON数据? <?php // 从文件中读取数据到PHP变量 $str = file_get_contents ( 'one
Django+Vue考勤系统答辩PPT.pptx
10-10
计算机毕业设计答辩PPT
Django+Vue购物商城系统答辩PPT.pptx
10-10
计算机毕业设计答辩PPT
基于KAN的轴承故障诊断（Python完整源码和数据）
最新发布
10-10
基于KAN的轴承故障诊断（Python完整源码和数据） Pytorch，torch==2.2.2，具体含基于KAN卷积的轴承故障分类。 KAN（Kolmogorov–Arnold Networks）的模型，它对标的是MLPs（多层感知机），这个模型由数学定理Kolmogorov–Arnold启发得出的。该模型最重要的一点就是把激活函数放在了权重上，也就是在权重上应用可学习的激活函数，这些一维激活函数被参数化为样条曲线，从而使得网络能够以一种更灵活、更接近Kolmogorov-Arnold 表示定理的方式来处理和学习输入数据的复杂关系。
高清车牌识别管理系统V9.9-2023-08-09-9.9-安装包
10-10
免狗、面加密
Java源代码-ssm+vue开发大学生第二课堂（含数据库、论文等资料文件）.zip
10-10
本项目是一个基于SSM（Spring+SpringMVC+MyBatis）框架和Vue.js前端技术的大学生第二课堂系统，旨在为大学生提供一个便捷、高效的学习和实践平台。项目包含了完整的数据库设计、后端Java代码实现以及前端Vue.js页面展示，适合计算机相关专业的毕设学生和需要进行项目实战练习的Java学习者。 在功能方面，系统主要实现了以下几个模块：用户管理、课程管理、活动管理、成绩管理和通知公告。用户管理模块支持学生和教师的注册、登录及权限管理；课程管理模块允许教师上传课程资料、设置课程时间，并由学生进行选课；活动管理模块提供了活动发布、报名和签到功能，鼓励学生参与课外实践活动；成绩管理模块则用于记录和查询学生的课程成绩和活动参与情况；通知公告模块则实时发布学校或班级的最新通知和公告。 技术实现上，后端采用SSM框架进行开发，Spring负责业务逻辑层，SpringMVC处理Web请求，MyBatis进行数据库操作，确保了系统的稳定性和扩展性。前端则使用Vue.js框架，结合Axios进行数据请求，实现了前后端分离，提升了用户体验和开发效率。 该项目不仅提供了完整的源代码和相关文档，还包括了详细的数据库设计文档和项目部署指南，为学习和实践提供了便利。对于基础较好的学习者，可以根据自己的需求在此基础上进行功能扩展和优化，进一步提升自己的技术水平和项目实战能力。
"剑指Offer刷题：二维数组中查找问题解析
而在剑指offer中的第一道题目就是关于在二维数组中查找某个整数的问题。 题目要求我们从一个二维数组中查找是否存在某个整数。这个二维数组的特点是每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值