剑指offer 二维数组中的查找 C语言

题目

剑指 Offer 04. 二维数组中的查找 - 力扣（LeetCode） (leetcode-cn.com)

思路

考虑到题目说明了该数组是有顺序的二维数组，可以想到将目标值与一行中最大的一个数（最后一个数）比较，若大于则直接跳到下一行，若小于则在这一行进行查找。（注意特殊情况matrixSize==0||(*matrixColSize)==0即数组大小为0或者数组列数为0）的处理

代码

/*
 * 输入 **matrix 是长度为 matrixSize（行数） 的数组指针的数组，其中每个元素（也是一个数组）
 * 的长度组成 *matrixColSize（列数） 数组作为另一输入，*matrixColSize 数组的长度也为 matrixSize
 */
bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target){

    int row=0;
    int col=(*matrixColSize)-1;
    
    //处理特殊情况
    if(matrixSize==0||(*matrixColSize)==0){
        
        return false;
    }
    while((row<matrixSize)&&(col>=0)){
        
        if(matrix[row][col]>target){

            col--;
        }else if(matrix[row][col]<target){
           
           row++;
        }else if(matrix[row][col]==target){
            
            return true;
        }

    }
    
    return false;

}