美文网首页
offer_01 二维数组中的查找

offer_01 二维数组中的查找

作者: 半夜萤火虫 | 来源:发表于2018-09-06 20:59 被阅读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"); 
    
}

}
···


效果图

相关文章

  • offer_01 二维数组中的查找

    题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺...

  • 算法题

    行列都是有序的二维数组,查找k是否存在【查找法】 二维数组中的查找(行列分别有序数组的二分查找)【递归法】 快速排...

  • 剑指Offer二维数组查找

    剑指Offer二维数组查找 二维数组查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到...

  • 剑指offer4.二维数组中的查找

    题目 题目分析 算法-二维数组中的查找 比如一个二维数组是这样: 要查找数组7在不在数组内,根据前人总结出来的规律...

  • 《剑指offer》(一)-二维数组中的查找(java)

    数组--二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序...

  • 刷题-数组专项

    数组 二维数组中的查找题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每...

  • 二维数组中的查找(Javascript编程) function Find(target, array){ // w...

  • 牛客网高频算法题系列-BM18-二维数组中的查找

    牛客网高频算法题系列-BM18-二维数组中的查找 题目描述 在一个二维数组array中(每个一维数组的长度相同),...

  • 数组——二维数组中查找

    一、题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下...

  • LeetCode 每日一题 [39] 二维数组中的查找

    LeetCode 二维数组中的查找 [简单] 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序...

网友评论

      本文标题:offer_01 二维数组中的查找

      本文链接:https://www.haomeiwen.com/subject/boqfgftx.html