-
Notifications
You must be signed in to change notification settings - Fork 3
/
solution.go
44 lines (36 loc) · 744 Bytes
/
solution.go
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
package main
import "fmt"
func searchMatrix(matrix [][]int, target int) bool {
if len(matrix) == 0 || len(matrix[0]) == 0 {
return false
}
rows := len(matrix)
cols := len(matrix[0])
left, right := 0, rows*cols-1
for left+1 < right {
mid := (left + right) / 2
midRow, midCol := mid/cols, mid%cols
if matrix[midRow][midCol] < target {
left = mid
} else {
right = mid
}
}
midRow, midCol := left/cols, left%cols
if matrix[midRow][midCol] == target {
return true
}
midRow, midCol = right/cols, right%cols
if matrix[midRow][midCol] == target {
return true
}
return false
}
func main() {
matrix := [][]int{
{1, 3, 5, 7},
{10, 11, 16, 20},
{23, 30, 34, 50},
}
fmt.Println(searchMatrix(matrix, 3))
}