剑指offer 面试题4中的解答方法.
P.S.
需要对二维数组进行判断力扣里输入的是一个二维数组,因此在找二维数组里数值时应该用matrix[i][j]的格式这里的* matrixColSize是因为在定义matrix的时候其地址在 imatrixColSize+j的位置,所以当j=0的时候,指向的就是imatrixColSize位置,**matrix的地址(*matrix)就是列的长度用时和内存以及代码如下:
bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target) { int row = matrixSize - 1; int col = 0; if (matrixSize <= 0 || *matrixColSize<=0) return false; while (col < *matrixColSize && row>=0) { if (matrix[row][col] == target) return true; else if (matrix[row][col] > target) row--; else col++; } return false; }