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;
}
算法大概就是从右上角开始,根据数字的大小关系,依次向右向下移动