【C++】二维数组中的查找

最新推荐文章于 2022-09-15 17:14:41 发布
最新推荐文章于 2022-09-15 17:14:41 发布
阅读量1.6k 收藏 1
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/michellechouu/article/details/47315231
版权
本文介绍如何在特定规律的二维数组中高效查找目标整数。通过从右上角开始，利用数组元素的大小关系逐步缩小搜索范围，直至找到目标或确定不存在。这种方法适用于数组每一行右边的元素大于左边，每一列下方的元素大于上方的情况。
摘要由CSDN通过智能技术生成

一个二维数组，每一行右边的都比左边的大，每一列下面的都比上面的大。

完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数

先从一般的情况推导：

例如要在下面的数组中查找7

1 2 8 9

2 4 9 12

4 7 10 13

6 8

最低0.47元/天 解锁文章
michellechouu
关注
专栏目录
c++ 实现 二维数组查找
sinat_36024346的博客
10-07 1592
题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 整数t 1.数组是否为空 2.数组最小的元素比 t 大 或户主最大的元素比 t 小 3.二分法查找数组 循环每一行，对每一行进行二分查找   代码： class Soluti...
二维数组中查找（c++版）
weixin_42615157的博客
02-14 902
题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 两种解法： 第一种根据上述二维数组的描述，我们对二维数组进行观察发现，从左下角开始，向上数值是递减的，向右数值是递增的，故我们算法从左下角开始进行。代码如下： class Solution { ...
二维数组中查找（c++）
shen_luoli的博客
10-26 492
因为数组整体是从左上到右下有序递增的，所以先找到左下角元素，如果大于target，则向上移，如果小于target，则向右移。如果越界则说明不存在。 #include<vector> using namespace std; bool Find(vector<vector<int>> a, int target) { int i = a.size()-1; int j = 0； for (; i >= 0 && j<= a[0]...
剑指 Offer 04. 二维数组中的查找（C++实现）
kevin的博客
11-20 1197
04. 二维数组中的查找 一、题目描述 在一个 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] ] 给定 targ
搜索二维数组（C/C++实现）
m0_62600503的博客
05-02 884
陌生人，一起加油啊。
03. 二维数组中的查找(C++实现)
xupeng1644的博客
01-02 1488
题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二位数组和一个整数，判断该数组中是否含有该整数。 代码实现： bool FindDataInMetrix(int* pData, int maxRow/*从1开始*/, int maxCol/*从1开始*/, int destData) { if (nullptr ...
C++二维数组中的查找算法示例
01-01
本文实例讲述了C++二维数组中的查找算法。分享给大家供大家参考，具体如下： 一、问题： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的...
cpp代码-（二维数组/字符串）将一组C++关键字存入二维数组，找出关键字中的最小者。
07-16
通过这个项目，你可以学习到如何在C++中操作二维数组，如何进行字符串比较，以及如何设计简单的查找算法。这些技能在处理各种编程问题时都非常有用。如果你深入理解并实践这些知识点，你的C++编程能力将会得到显著...
C++：求二维数组中元素的最大值
xiaolajiruirui的博客
11-26 4858
需要注意的是：max初值的设置，不能设置为0，因为数组中的元素可能是负数。 #include<iostream> using namespace std; int main() { int max = INT_MIN; int m,n,i,j; cin>>m>>n; int a[m][n]; for(i=0;i<m;i++){ for(j=0;j<n;j++){ cin>>a[i][j]; if(a[i][j]>ma
C++ 二维数组中的查找
WYXHAHAHA123的博客
07-11 1517
/** C++中的vector容器 int size() const:返回向量中元素的个数 题目描述 在一个二维数组中（每个一维数组的长度相同）， 每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 算法思路： 从二维数组的左下角或者右上角开始进行查找/搜索 以从数组的左下角开始查找的过程为例...
二维数组中的查找（C++）
weixin_39384918的博客
04-08 154
若有错误或者可以优化之处，欢迎指出。 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public: bool Find(int target, vector<vector<int&...
二维数组中的查找 C++
noc_lemontree的博客
07-11 2002
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 代码：class Solution { public: bool Find(vector > array, int target) { int i, j, m, n; m = array.size(); n
C++二维数组查找
z164470的博客
09-15 927
方法二：数组是有序的，一个变量指向最小值，一个指向最大值，如果target比当前值小，i–，如果target比当前值大，j++。
C++【二维数组中的查找】
信奥六点半的博客
09-08 1079
C++【二维数组中的查找】 描述 在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一> 列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数> 组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给定 target = 7，返回 true。 给定 target = 3，返回 false。     &nb
【剑指offer】04A二维数组中的查找，C++实现
weixin_34249367的博客
03-03 136
1.题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数数组和一个整数，判断数组中是否含有该整数。 2.思路 首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数组，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也...
算法学习记录一（C++）--->二维数组中的查找
Deft_MKJing的博客
07-31 762
描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 array： 待查找的二维数组 target：查找的数字 返回true找到，返回false没找到 面试题二维数组 —–> [[a,a,a,a,a],[b,b,b,b,b],[c,c,c,c,c,c],[d,d,d,d,d]
二维数组中的查找
sinat_42439713的博客
05-27 164
剑指offer:二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1.用rowcount计算行的长度，用colcount计算列的长度； 2.从左下角或者右上角开始走，我这里以左下角开始走； 3.如果当前的值大于要找的值，那么就向上走；如果当前的值小于要找的值，那么就向右走。 具体的代码如下： class Solution { public:
c++二维数组二分查找通用函数
最新发布
10-14
在C++中，二分查找通常用于一维有序数组，但对于二维数组，由于它是矩阵形式的数据结构，我们一般不会直接应用二分查找。因为二分查找依赖于元素的线性排列，而二维数组的索引通常是行优先（i, j）或列优先（j, i）...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值