1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
// @Title: 搜索二维矩阵 II (Search a 2D Matrix II)
// @Author: 15816537946@163.com
// @Date: 2020-02-19 00:05:07
// @Runtime: 32 ms
// @Memory: 6.1 MB
func searchMatrix(matrix [][]int, target int) bool {
if len(matrix) == 0 {
return false
}
i := len(matrix)-1
j := 0
for {
if i<0 || j > len(matrix[0])-1 {
return false
}
if target == matrix[i][j] {
return true
} else if target > matrix[i][j] {
j++
} else {
i--
}
}
return false
}
|