题目描述
问题解析
- 注意二维数组的递增方式,根据递增方式定位左下角作为起始点开始遍历
- 注意.length(针对任意数组,取出它的容量)和.length()(针对字符串)之间的区别
代码实例
class Solution {
public boolean findNumberIn2DArray(int[][] array, int target) {
int row = array.length - 1;
int col = 0;
while(row >= 0 && (col<array[0].length){
if(array[row][col] > target){
row--;
}
else if(array[row][col] < target){
col++;
}
else{
return true;
}
}
return false;
}
}