offer_01 二维数组中的查找

2018-09-06  本文已影响0人  半夜萤火虫

题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

···swift

include<stdio.h>

int main(){
int hang,lie;
while(scanf("%d %d",&hang,&lie)==2){

    int data[hang][lie];
    for(int i=0;i<hang;i++){
        for(int j=0;j<lie;j++){
            scanf("%d",&data[i][j]);
        }
        
    }
    int num,j=0,i=0,flag=0;
    if(scanf("%d",&num)==1){
        printf("输入了%d",num);
        for(int j=0;j<lie;j++){
            if(data[i][j]==num){
                flag=1;
                break;
            }else if(data[i][j]>num){
                flag=0;
                break;
            }
            
        }
        
        if(flag==0){
            
            for(i=1;i<hang;i++){
                if(data[i][j]==num){
                    flag=1;
                    break;
                }
                else if(data[i][j]>num){
                    flag=0;
                    break;
                }
            }
        }
    }
    
    if(flag==0)
    printf("未找到\n");
    else 
    printf("已找到\n"); 
    
}

}
···


效果图
上一篇 下一篇

猜你喜欢

热点阅读