You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
30 lines
686 B
30 lines
686 B
5 years ago
|
---
|
||
|
|
数组相关
|
||
|
|
---
|
||
|
|
|
||
|
|
[04. 二维数组中的查找](https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/)
|
||
|
|
|
||
|
|
```java
|
||
|
|
class Solution {
|
||
|
|
|
||
|
|
public boolean findNumberIn2DArray(int[][] matrix, int target) {
|
||
|
|
if (matrix == null || matrix.length == 0) {
|
||
|
|
return false;
|
||
|
|
}
|
||
|
|
int m = matrix.length, n = matrix[0].length;
|
||
|
|
int row = 0, col = n - 1;
|
||
|
|
while (row < m && col >= 0) {
|
||
|
|
if (matrix[row][col] > target) {
|
||
|
|
col--;
|
||
|
|
} else if (matrix[row][col] < target) {
|
||
|
|
row++;
|
||
|
|
} else {
|
||
|
|
return true;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
return false;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
```
|
||
|
|
|