九度oj-剑指offer-题目1384:二维数组中的查找
来源:互联网 发布:域名管理平台 编辑:程序博客网 时间:2024/04/28 16:55
http://ac.jobdu.com/problem.php?pid=1384
http://blog.csdn.net/xtzmm1215/article/details/40623043
- 题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000):代表要查找的数字。
接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
- 输出:
对应每个测试案例,
输出”Yes”代表在二维数组中找到了数字t。
输出”No”代表在二维数组中没有找到数字t。
- 样例输入:
3 351 2 34 5 67 8 93 312 3 45 6 78 9 103 3122 3 45 6 78 9 10
- 样例输出:
YesNoNo
#include <cstdio>int a[1000][1000];int main(){int m, n, t;while(scanf("%d%d", &m, &n) != EOF){scanf("%d", &t);int flag = false;for(int i = 0; i < m; ++i){for(int j = 0; j < n; ++j){scanf("%d", &a[i][j]);}}int end = n-1;for(int i = 0; i < m && !flag; ++i){int begin = 0;if(t < a[i][0]) break;else if(t > a[i][end]) continue;else{while(begin <= end && !flag){int mid = (begin + end) /2;if(t == a[i][mid]) flag = true;else if(t < a[i][mid])end = mid - 1;elsebegin = mid + 1;}}}if(flag)printf("Yes\n");elseprintf("No\n");}return 0;}
0 0
- 九度oj-剑指offer-题目1384:二维数组中的查找
- 【剑指Offer面试编程题】题目1384:二维数组中的查找--九度OJ
- 【剑指Offer面试编程题】题目1384:二维数组中的查找--九度OJ
- 九度oj 题目1384:二维数组中的查找
- 九度OJ-题目1384:二维数组中的查找
- [九度OnlineJudge][剑指Offer]题目1384:二维数组中的查找
- 剑指offer第3题 二维数组的查找 九度OJ 1384
- 九度oj-1384-二维数组中的查找
- 题目1384:二维数组中的查找-九度
- 题目1384:二维数组中的查找 --九度-online judge
- 九度题目1384:二维数组中的查找
- 九度_题目1384:二维数组中的查找
- 九度_题目1384:二维数组中的查找
- 九度_题目1384:二维数组中的查找
- 九度题目1384:二维数组中的查找
- 牛客网 - 剑指Offer - 考点:数组 题目:二维数组中的查找
- 《剑指offer系列》面试题目3:二维数组中的查找
- 剑指offer题目3-二维数组中的查找(JAVA实现)
- letcode Gray code
- ssh使用uploadify上传文件(2)xml及action
- JMeter入门:Java Request实例
- MYSQL 优化常用方法1
- ArcSDE10.2.1使用Oracle12c新特性——获取DDL日志 支持
- 九度oj-剑指offer-题目1384:二维数组中的查找
- 个人力推一些技术方面总结比较优秀的博客地址(花几分钟得到一次提高)
- 在CentOS 7中安装与配置Tomcat-8方法
- 西北源州的安郡在一夜之间气温骤降
- Lua 标准库 - 输入输出处理(input and output facilities)
- 黑马程序员-day23字符编码
- JSP验证FORM时的错误
- Liferay与Openfire集成 三 Chat Portlet学习
- linux 消息序列(进程间通信)