二维数组的查找

题目描述：

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

 

解法：

#include<stdio.h>
/*
　　　　从矩阵的右上角开始寻找
  */

int Find(int *matrix, int rows, int columns, int number){            //看成一维数组进行查找，会减少查找次数
    int found = 0;
    
    if(matrix != NULL && rows > 0 && columns > 0){
        int row = 0;
        int column = columns - 1;
        while(row < rows && column >= 0){
            if(matrix[row * columns + column] == number)              //该数字等于要查找的数字，则退出
            {
                found = 1;
                break;
            }
            else if (matrix[row * columns + column] > number)         //如果没找到且右上角的数字比目标数字大，则列减少
                --column;
            else
                ++ row;                                               //如果没找到且右上角的数字比目标数字小，则行增加
        } 
    }
    return found;                 //每次都找右上角（比较）这样每次都会减少一行或一列的比较
}

int main(){
        int Mat[10000];
        int rowS, columnS, Target;
        
        while( scanf("%d%d",&rowS,&columnS) != EOF ){                  //格式化输入
                scanf("%d",&Target);
                for( int i=0; i<rowS; i++){
                        for( int j=0; j<columnS; j++){
                                scanf("%d",&Mat[columnS*i+j]);                 //针对一维数组进行输入
                        }
                }
                if( Find(Mat, rowS, columnS, Target) ){
                        printf("Yes\n");
                }else{
                        printf("No\n");
                }
        }
        return 0;
}