力扣240题之搜索二维矩阵

bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){
    int x=*matrixColSize -1;
    int y=0;
    if(matrixSize==0||*matrixColSize==0) return false;
    while(x>=0&&y<=matrixSize-1){
        if(*(*(matrix+y)+x) > target) x--;
        else if(*(*(matrix+y)+x) < target) y++;
        else return true;
    }
    return false;
}

算法大概就是从右上角开始，根据数字的大小关系，依次向右向下移动