剑指offer系列源码--二维数组中的查找
来源:互联网 发布:mac酷狗播放本地音乐 编辑:程序博客网 时间:2024/06/06 11:42
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:14827
解决:2888
- 题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000):代表要查找的数字。
接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
- 输出:
对应每个测试案例,
输出”Yes”代表在二维数组中找到了数字t。
输出”No”代表在二维数组中没有找到数字t。
- 样例输入:
3 3
5
1 2 34 5 67 8 9
- 样例输出:
Yes
oj地址
#include<iostream>#include<stdio.h>using namespace std;bool findNum(int* arr,int rows,int colums,int number){ if(arr==NULL||rows<=0||colums<=0){ return false; } int row = 0,colum = colums-1; while(row<rows&&colum>=0){ if(arr[row*colums+colum]==number){ return true; }else if(arr[row*colums+colum]>number){ --colum; }else{ ++row; } } return false;}int main(){ int rows,colums,number; while(scanf("%d%d",&rows,&colums)!=EOF){ scanf("%d",&number); int *arr = new int[rows*colums]; for(int i=0;i<rows*colums;i++){ scanf("%d",&arr[i]); } if(findNum(arr,rows,colums,number)){ printf("%s\n","Yes"); }else{ printf("%s\n","No"); } } return 0;}
0 0
- 剑指offer系列源码--二维数组中的查找
- 剑指offer系列-二维数组中的查找
- 《剑指offer系列》面试题目3:二维数组中的查找
- 剑指Offer系列---(5)二维数组中的查找
- 【剑指offer系列】 二维数组中的查找___3
- 剑指offer系列之1:二维数组中的查找
- 剑指Offer系列-面试题3:二维数组中的查找
- 【剑指offer-解题系列(1)】二维数组中的查找
- 剑指offer系列----二维数组的查找
- 剑指offer-->二维数组中的查找
- 剑指offer之二维数组中的查找
- 剑指offer:3-二维数组中的查找
- [剑指Offer]二维数组中的查找
- 【剑指offer】二维数组中的查找
- [剑指Offer]二维数组中的查找
- 剑指Offer:二维数组中的查找
- 【剑指offer】二维数组中的查找
- 剑指offer 1384 二维数组中的查找
- VS2010
- Text Justification
- Jsp遍历后台传过来的List
- 内存地址空间布局
- android Launcher主菜单的每一屏修改为x*x的布局
- 剑指offer系列源码--二维数组中的查找
- 应用程序权限设计
- android权限大全
- 关于SQL2005安装完毕后,没有SQL Server Management Studio问题的解决方法
- Android中的JSON的使用
- Unrecognized Windows Sockets error: 0: JVM_Bind 异常解决办法
- jsp网站访问量计数器
- openfire性能优化
- android 如何将桌面较长的图标名称显示完整(有些APP的图标名称太长)