标签:targe 方法 get matrix arc lang 问题 arch for
每行的元素从左到右升序排列;每列的元素从上到下升序排列。找target是否在矩阵中
方法一:感觉跟问题I没啥区别啊!
func searchMatrix(g [][]int, tar int) bool {
n, m := len(g), len(g[0])
i, j := 0, m-1
for ; i < n && j >= 0; {
if g[i][j] < tar {
i++
} else if g[i][j] > tar {
j--
} else {
return true
}
}
return false
}
标签:targe 方法 get matrix arc lang 问题 arch for
原文地址:https://www.cnblogs.com/wdt1/p/14337612.html