🌗 剑指 Offer 04. 二维数组中的查找
2022年10月10日
- algorithm
🌗 剑指 Offer 04. 二维数组中的查找
难度: 🌗
问题描述
解法
class Solution {
public boolean findNumberIn2DArray(int[][] matrix, int target) {
// 思路:
// 从右上角查找
int row = matrix.length;
if(row == 0) {
return false;
}
int col = matrix[0].length;
if(col == 0) {
return false;
}
int i = 0;
int j = col - 1;
while(i < row && j >= 0) {
if(matrix[i][j] == target) {
return true;
} else if(target > matrix[i][j]) {
i ++;
} else {
j --;
}
}
return false;
}
}