剑指OFFER之二维数组中的查找(九度OJ1384)
题目描述:
-
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入:
-
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000):代表要查找的数字。
接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
输出:
-
对应每个测试案例,
输出”Yes”代表在二维数组中找到了数字t。
输出”No”代表在二维数组中没有找到数字t。
样例输入:
-
3 3 5 1 2 3 4 5 6 7 8 9 3 3 1 2 3 4 5 6 7 8 9 10 3 3 12 2 3 4 5 6 7 8 9 10
样例输出:
-
Yes No No
代码:
#include <stdio.h> #include <stdlib.h> //by xingooint main(void){int m,n,findnum,flag;while(scanf("%d %d",&m,&n) != EOF && (m>=1 && m<=1000 && n>=1 && n<=1000)){scanf("%d",&findnum);flag = 0;int i,num;for(i=0;i<m*n;i++){scanf("%d",&num);if(num == findnum)flag = 1; }if(flag)printf("Yes\n");elseprintf("No\n");}return 0; }
转载于:https://www.cnblogs.com/xing901022/p/3737608.html
剑指OFFER之二维数组中的查找(九度OJ1384)相关推荐
- 剑指offer:二维数组中的查找
目录 题目 解题思路 具体代码 题目 题目链接 剑指offer:二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺 ...
- 【LeetCode】剑指 Offer 04. 二维数组中的查找
[LeetCode]剑指 Offer 04. 二维数组中的查找 文章目录 [LeetCode]剑指 Offer 04. 二维数组中的查找 package offer;public class Solu ...
- 利用指针数组计算2个3行4列矩阵的和_[剑指 Offer] 04. 二维数组中的查找
难度:简单 题目链接:剑指 Offer 04. 二维数组中的查找 题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数, ...
- 剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个 ...
- [剑指Offer]5.二维数组中的查找
题目 在一个二维数组中,每一行都依照从左到右递增的顺序排序,每一列都依照从上到下递增的顺序排序.请完毕一个函数,输入这种一个二维数组和一个整数.推断数组中是否含有该整数. 思路 [算法系列之三十三]杨 ...
- 剑指Offer #01 二维数组中的查找(Java描述)
题目来源:牛客网-剑指Offer专题 题目地址:二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一 ...
- 《剑指Offer》——二维数组中的查找(JZ1)C++
文章目录 前言 题目:JZ1 二维数组中的查找 一.暴力解法 二.优化解法 总结 前言 题目:JZ1 二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, ...
- 剑指offer:二维数组中的查找python实现
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
- 剑指offer一:二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
- Leetcode 剑指 Offer 04. 二维数组中的查找 (每日一题 20210727)
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数.示例:现有矩 ...
最新文章
- Linux集群部署和ipvsadm命令的使用
- 二叉搜索树的算法实现
- E - Rotate and Flip(线性代数矩阵坐标变换)
- 信息学奥赛一本通 1156:求π的值
- Spring IOC容器和Bean的配置
- cad怎么快速算面积_微信收到CAD图纸打不开怎么办?2种方法教你手机CAD快速看图...
- 彻底搞懂“红黑树”......
- 关于网站运营的研究_2020值得关注的20个宝藏创意网站,请收好
- 服务器建文件夹,服务器建立文件夹
- 贪心算法之田忌赛马(超详细)
- python打印一年的日历_python一年月份_Python程序可打印任何一年的日历
- Mac虚拟机VMware Fusion如何强制关机虚拟系统
- Tensorflow实现AlexNet
- 激励反向传播的自上而下注意力神经模型
- html5 3d自动,html5 3D微信头像自动抽奖代码
- 微软小娜关闭服务器,Win10关闭小娜服务的两个方法
- 从libc-2.27.so[7ff3735fd000+1e7000]崩溃回溯程序段错误segfault
- 每年技术研究方向一览
- 32岁,我从测试新人到资深测试工程师,终于实现财富自由了···
- 财产保险公司应用系统各子系统简介
热门文章
- ###Fedora下安装Retext
- The Zen of Python, by Tim Peters
- Mean Shift算法(CamShift)
- Android编译笔记一
- SecureCRT退出全屏的方法
- 2.5.2 MySQL二进制日志介绍
- java 会话跟踪技术_JavaEE基础(04):会话跟踪技术,Session和Cookie详解
- mysql5.7+proxy_mysql5.7使用ProxySQL实现读写分离
- 实例源码_SpringBoot数据库源码解析Template实例化操作
- python 创建空的numpy数组_Numpy入门教程:01. 数组的创建与属性