剑指OFFER之二维数组中的查找（九度OJ1384）
生活随笔
收集整理的這篇文章主要介紹了
剑指OFFER之二维数组中的查找（九度OJ1384）
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目描述：
在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)。
?
輸入：
輸入可能包含多個(gè)測(cè)試樣例，對(duì)于每個(gè)測(cè)試案例，
輸入的第一行為兩個(gè)整數(shù)m和n(1<=m,n<=1000)：代表將要輸入的矩陣的行數(shù)和列數(shù)。
輸入的第二行包括一個(gè)整數(shù)t(1<=t<=1000000)：代表要查找的數(shù)字。
接下來(lái)的m行，每行有n個(gè)數(shù)，代表題目所給出的m行n列的矩陣(矩陣如題目描述所示，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。
?
輸出：
對(duì)應(yīng)每個(gè)測(cè)試案例，
輸出”Yes”代表在二維數(shù)組中找到了數(shù)字t。
輸出”No”代表在二維數(shù)組中沒有找到數(shù)字t。
?
樣例輸入：
?
樣例輸出：
代碼：
#include <stdio.h> #include <stdlib.h>//by xingoo
int 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; }
?
轉(zhuǎn)載于:https://www.cnblogs.com/xing901022/p/3737608.html
總結(jié)
以上是生活随笔為你收集整理的剑指OFFER之二维数组中的查找（九度OJ1384）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： hadoop2.x的安装
- 下一篇： WebAdaptor Object re