Talk is cheap.
func searchArray(array [][]int, target int) bool {
if len(array) == 0 || len(array[0]) == 0{
return false
}
row, col := len(array), len(array[0])
r, c := row - 1, 0
for r >= 0 && c < col {
tmp := array[r][c]
if tmp == target {
return true
} else if tmp < target {
c += 1
} else {
r -= 1
}
}
return false
}
赞