二维数组列数:matrix[0].length
行数:matrix.length
class Solution {
public boolean findNumberIn2DArray(int[][] matrix, int target) {
int i = matrix.length - 1;
int j = 0;
while(i >= 0 && j < matrix[0].length)
{
if(matrix[i][j] > target) i--;
else if(matrix[i][j] < target) j++;
else return true;
}
return false;
}
}
将二维数组最左下角的数与target先进行比较
1.如果比target大,那么target在该数的上侧,删除该行
2.如果比target小,那么target在该数的右侧,删除该列
时间复杂度 O(M+N) 空间复杂度 O(1)