在一个每一行从左到右递增每一列从上到下递增的二维数组中查找一个整数是否存在——3

最新推荐文章于 2021-10-25 10:18:52 发布
最新推荐文章于 2021-10-25 10:18:52 发布
阅读量600 收藏
点赞数
分类专栏： C/C++编程练习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Miss_Bread/article/details/78299244
版权
该博客讨论如何在一个每一行从左到右、每一列从上到下递增的二维数组中高效查找一个整数。通过从数组的右上角开始判断，根据目标数值与当前元素的比较排除部分区域，逐步缩小搜索范围，直至找到或排除所有可能。文章提供了代码示例并展示了不同查找数字时的运行结果。
摘要由CSDN通过智能技术生成

    给定一个二维数组，数组的特点是：每一行从左到右数据大小依次递增，每一列数据从上到下依次递增，要求判断一个整数是否在这个二维数组中；

设计二维数组如下：

wKioL1cfMmLxgqRwAAAY1Yn6gfs969.png


    首先，毋庸置疑的的是，遍历一遍数组肯定能判断出来，这也是最笨的方法了，因此，要想提高程序的运行效率就得找出一种高效的方法来查找；

    一开始的想法大概都能想到从数组第一行第一列的数开始沿着对角线判断，如果是对角线数据就可以直接返回，比如我们要想查找17这个数，这时候17比0、9、16都要大，因此以0、9、16为对角线的矩形数据就可以排除了，接下来判断21发现比17大要停下来，因此17这个数就卡在比16大但是比21小的范围内，但是这个范围可画如下图：

最低0.47元/天 解锁文章
敲完代码好睡觉zzz
关注
专栏目录
《剑指Offer》系列一——二维数组中的查找
12-21
这个二维数组的特性是每一行从左到右递增排序，每一列从上到下递增排序。这样的特性为查找提供了优化的空间，可以避免无序数组中的盲目遍历。 解决这个问题的思路如下： 1. **遍历策略**：由于数组的特殊排列，...
在一个每一行从左到右递增每一列从上到下递增的二维数组中查找一个整数是否存在——3...
weixin_33946020的博客
04-26 167
给定一个二维数组，数组的特点是：每一行从左到右数据大小依次递增，每一列数据从上到下依次递增，要求判断一个整数是否在这个二维数组中；设计二维数组如下： 首先，毋庸置疑的的是，遍历一遍数组肯定能判断出来，这也是最笨的方法了，因此，要想提高程序的运行效率就得找出一种高效的方法来查找； 一开始的想法大概都能想到从数组第一行第一列的数开始沿着对角线判断，如果是对角线...
矩阵找数--一个m*n的矩阵，从左到右从上到下都是递增的，给一个数x，判断x是否在矩阵中。要求效率尽可能的高。
sayhello_world的博客
07-26 3061
思路一：循环找 效率差思路二： 因为从左到右从上到下都是递增的。 所以用数字和右上角的数字比较 如果要找的数字是7，则数字先与9比。比9小说明在9的左侧。 再与8比，比8小，说明在8的左侧。 与2比，比2大，在2的下侧。 比4大，在4的下侧。bool Find(int * arr,int row,int col,int num) { bool isFound = false;
在一个行和列都为升序的二维数组中找一个数字
迷雾江湖 的博客
01-02 961
一、问题描述：           在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。           例如：           二维数组：           1   2   8    9           2   4   9    12         
有一个二维数组.数组的每行从左到右是递增的，每列从上到下是递增的.在这样的数组中查找一个数字是否存在。时间复杂度小于O(N)；
youfuwenn的博客
10-25 178
void find_k(int(*a)[3], int k,int*p,int*q)//数组指针要这样传，要指明数组个数[3] { int i = 0; int j = sizeof(*a) / sizeof(*a[0]) - 1;//*a表示第一行数组名 /*有两种情况跳出循环，第一种是如果再继续进行循环就越界访问了， 也就是找不到该数。第二种是找到该数了，但这里不能直接写while的括号里， 如果写在这里就不能进行循环中的返回下标数的操作，只能在找到该数后在循环 中用break.
二维数组中，每行从左到右递增，每列从上到下递增，给出一个数，判断它是否在数组中
Lockey23的博客
03-10 1433
二维数组中，每行从左到右递增，每列从上到下递增，给出一个数，判断它是否在数组中;二位数组中查找特定元素
C语言二维数组中的查找的实例
08-29
在这个实例中，二维数组的每一行都是从左到右递增的顺序排序，每一列都是从上到下递增的顺序排序。为了查找指定整数，我们可以从右上角的数字开始比较，如果该数字大于指定的数，则舍去该列；如果该数字小于指定的数...
numpy中实现二维数组按照某列、某行排序的方法
09-20
在Python的科学计算库NumPy中，处理二维数组（矩阵）是常见的任务，尤其是在数据分析和机器学习场景下。本文将详细讲解如何按照二维数组的某列或某行进行排序。 首先，我们需要理解NumPy的`array`对象。这是一个...
C++二维数组中的查找算法示例
01-01
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 二、实现代码： #include #...
Python 二维数组中的查找
12-21
在这个特定的问题中，我们处理的是一个特殊类型的二维数组，其特点是每行从左到右递增，每列从上到下递增。这样的结构允许我们采用优化的搜索算法来查找目标整数，而不必遍历所有元素。 首先，我们来详细解释这个二...
Java的输出星号的小程序
09-22
Java小程序，按行输出星号，从上到下，每行有多到少
剑指Offer(Python多种思路实现):二维数组中的查找
12-23
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题代码一：选取右上角为起始点。 ...
Python实现二维有序数组查找的方法
01-20
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 这题目属于比较简单但又很不...
4：二维数组中的查找（剑指offer第2版Python）
01-21
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 同...
Java二维数组查找功能代码实现
08-19
Java二维数组查找功能代码实现是Java编程语言中的一种常见功能，主要用于在二维数组中查找指定的整数。这种功能的实现可以通过对二维数组的遍历和比较来实现。 首先，我们需要了解二维数组的特点。在Java中，二维...
数组每行有序，每列递增有序。输入一个整数，判断数组中是否有该整数？
疯狂的1024
06-19 807
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：首先这个有两种解题的思路，第一种就是：因为每一行都是有序的。然后我们可以一行用一个折半查找进行（时间复杂度是log2（n）），然后设置一个外层循环遍历每一行。代码：public static boolean find(i...
python判断整数_判断某个整数是否在二维数组中的python方法
weixin_39867296的博客
11-23 1356
判断某个整数是否在二维数组中的python方法：题目给定基本条件：已知在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。要求：请完成一个函数的操作，要求输入这样的一个二维数组和一个整数，需要判断数组中是否含有该整数。# -*- coding:utf-8 -*-class Solution:# array 二维列表def Find(self, array, t...
二维数组，每行、列升序排列，判断某整数是否在数组中
阿黄达的博客
07-25 1125
二维数组，每行、列升序排列，判断某整数是否在数组中 原题如下 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。附图片如下 解题思路 1.数组特点 二维数组； 数组为 行，列元素均为有序且递增的； 因为行列都是递增的，所以对于数组中元素来讲，有几个特定位置的元素可以利用，每行的首尾...
【面试题】剑指offer03--判断一个数是否在一个二维数组中
LX18792732127的博客
04-25 921
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排列。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个程序，输入一个整数，判断数组中是否含有该整数。
最新发布
03-27
算法思路： 因为数组的每一行和每一列都是递增的，所以我们可以从数组的右上角开始查找，如果目标数比当前位置的数大，就往下移动一行；如果目标数比当前位置的数小，就往左移动一列；如果相等，直接返回 true；如果超出了数组的边界，则说明数组中不含有该整数，返回 false。 时间复杂度：$O(m+n)$，其中 $m$ 是数组的行数，$n$ 是数组的列数。 代码实现： C++ 代码： ```cpp bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { if (matrix.empty()) return false; int m = matrix.size(), n = matrix[0].size(); int i = 0, j = n - 1; while (i < m && j >= 0) { if (matrix[i][j] == target) { return true; } else if (matrix[i][j] < target) { i++; } else { j--; } } return false; } ``` Java 代码： ```java public boolean findNumberIn2DArray(int[][] matrix, int target) { if (matrix == null || matrix.length == 0 || matrix[0].length == 0) { return false; } int m = matrix.length, n = matrix[0].length; int i = 0, j = n - 1; while (i < m && j >= 0) { if (matrix[i][j] == target) { return true; } else if (matrix[i][j] < target) { i++; } else { j--; } } return false; } ``` Python 代码： ```python def findNumberIn2DArray(matrix: List[List[int]], target: int) -> bool: if not matrix: return False m, n = len(matrix), len(matrix[0]) i, j = 0, n - 1 while i < m and j >= 0: if matrix[i][j] == target: return True elif matrix[i][j] < target: i += 1 else: j -= 1 return False ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值