【剑指Offer面试编程题】题目1384:二维数组中的查找--九度OJ
2015-01-25 13:10
288 查看
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000):代表要查找的数字。
接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
输出:
对应每个测试案例,
输出”Yes”代表在二维数组中找到了数字t。
输出”No”代表在二维数组中没有找到数字t。
样例输入:
样例输出:
【解题思路】深入挖掘题目愿意,巧妙利用题目的意图,只需要用要查找的元素与输入的数组每一个元素进行比较即可得到要查找的元素是否在输入的数组里面,数组也不用保存。比较简单的思路,但却是比较巧的解法。
AC code:
[cpp] view
plaincopyprint?
#include <cstdio>
using namespace std;
int main()
{
int m,n,t;
while(scanf("%d%d",&m,&n)!=EOF)
{
scanf("%d",&t);
bool flag=true;
for(int i=0;i<m;++i)
{
for(int j=0;j<n;++j)
{
int val;
scanf("%d",&val);
if(val==t)
flag=false;
}
}
if(flag)
printf("No\n");
else
printf("Yes\n");
}
return 0;
}
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000):代表要查找的数字。
接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
输出:
对应每个测试案例,
输出”Yes”代表在二维数组中找到了数字t。
输出”No”代表在二维数组中没有找到数字t。
样例输入:
[plain] view plaincopyprint?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
样例输出:
[plain] view plaincopyprint?Yes No No
【解题思路】深入挖掘题目愿意,巧妙利用题目的意图,只需要用要查找的元素与输入的数组每一个元素进行比较即可得到要查找的元素是否在输入的数组里面,数组也不用保存。比较简单的思路,但却是比较巧的解法。
AC code:
[cpp] view
plaincopyprint?
#include <cstdio>
using namespace std;
int main()
{
int m,n,t;
while(scanf("%d%d",&m,&n)!=EOF)
{
scanf("%d",&t);
bool flag=true;
for(int i=0;i<m;++i)
{
for(int j=0;j<n;++j)
{
int val;
scanf("%d",&val);
if(val==t)
flag=false;
}
}
if(flag)
printf("No\n");
else
printf("Yes\n");
}
return 0;
}
相关文章推荐
- 【剑指Offer面试编程题】题目1384:二维数组中的查找--九度OJ
- 【剑指Offer面试编程题】题目1384:二维数组中的查找--九度OJ
- 九度oj-剑指offer-题目1384:二维数组中的查找
- 【剑指Offer面试编程题】题目1510:替换空格--九度OJ
- 【剑指Offer面试编程题】题目1510:替换空格--九度OJ
- 【剑指Offer面试编程题】题目1517:链表中倒数第k个结点--九度OJ
- 剑指OFFER之二维数组中的查找(九度OJ1384)
- 【剑指Offer面试编程题】题目1385:重建二叉树--九度OJ
- 【剑指Offer面试编程题】题目1512:用两个栈实现队列--九度OJ
- 【剑指Offer面试编程题】题目1518:反转链表--九度OJ
- 题目1384:二维数组中的查找(剑指offer-面试题3)
- 【剑指Offer面试编程题】题目1389:变态跳台阶--九度OJ
- 【剑指Offer面试编程题】题目1514:数值的整数次方---九度OJ
- 【剑指Offer面试编程题】题目1512:用两个栈实现队列--九度OJ
- 【剑指Offer面试编程题】题目1515:打印1到最大的N位数--九度OJ
- 【剑指Offer面试编程题】题目1517:链表中倒数第k个结点--九度OJ
- 【剑指Offer面试编程题】题目1524:复杂链表的复制--九度OJ
- 剑指OFFER之二维数组中的查找(九度OJ1384)
- 【剑指Offer面试编程题】题目1387:斐波那契数列--九度OJ
- 【剑指Offer面试编程题】题目1387:斐波那契数列--九度OJ