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
}