b_lc_搜索二维矩阵 II(二分 / 双指针)

每行的元素从左到右升序排列;每列的元素从上到下升序排列。找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
}
posted @ 2021-01-27 23:39  童年の波鞋  阅读(44)  评论(0编辑  收藏  举报