二维数组的查找

Posted 2020-08-08 BelFuture

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

例如：下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，则由于数组不含该数字，返回false。

假如现在要判断在这个二维矩阵中是否包含数字7，则查找步骤如下所示：

   

         (a) 9>7，下次在9的左侧查找；　　　　　　　 (b) 8>7，下次在8的左侧查找；

   

         (c) 2<7，下次在2的下侧查找；　　　　　　    (d) 4<7，下次在4的下侧查找。

则该算法的代码可以表述如下：

bool Find(int** matrix, int rows, int columns, int number){
    bool found=false;
    if(matrix!=NULL && rows>0 && columns>0){
        int row=0;
        int column=columns-1;
        while(row<rows && column>=0)){
             if(matrix[row][column]==number){
                 found=true;
                 break;
             }else if(matrix[row][column]>number){
                 --column;
             }else {
                 ++row;
             }
        }  
    }
    return found;
}