博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二维数组中的查找
阅读量:4572 次
发布时间:2019-06-08

本文共 560 字,大约阅读时间需要 1 分钟。

题意:

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
因为数组是有序,从左到右递增,从上到下递增。那我们可以从左下或者右上开始查找。比如我们从左上开始查找,如果数组元素大于给定的数,那么肯定就是给定的数在数组元素的上面,如果小于给定的数,那么就是在右边。
下面给出实现代码:

#include
#include
int f[100][100];int main(){ int n,m,k; scanf("%d %d %d",&n,&m,&k); for(int i=0;i
0&&j
k) { i--; continue; } } if(flag) printf("存在"); else printf("不存在");}

转载于:https://www.cnblogs.com/NaCl/p/9580099.html

你可能感兴趣的文章
win10高清屏部分软件显示模糊解决方法
查看>>
MySQL常用基础函数
查看>>
2012NOIP模拟试题
查看>>
[lintcode] Binary Tree Preorder Traversal
查看>>
jquery.fn.extend与jquery.extend
查看>>
nopCommerce 3.9 大波浪系列 之 NUnit 配置调试环境
查看>>
2019牛客暑期多校训练营(第三场)- H Magic Line (计算几何)
查看>>
Linux Shell数值比较和字符串比较及相关
查看>>
工作中的一次调试经验
查看>>
pandas合并merge-【老鱼学pandas】
查看>>
鸡和蛋的OO设计
查看>>
Spring-Boot基于配置按条件装Bean
查看>>
使用jenkins配置.net mvc网站进行持续集成二
查看>>
java多线程核心api以及相关概念(一)
查看>>
最大子矩阵
查看>>
linux ssh scp sftp 生成密钥对
查看>>
MAC上parallels安装linux(转载)
查看>>
appium-环境搭建(一)
查看>>
穷爸爸富爸爸里面说的“现金流游戏”靠谱吗?
查看>>
luogu P1046 陶陶摘苹果
查看>>