码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2021-01-28 12:14:07      阅读:0      评论:0      收藏:0      [点我收藏+]

标签: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
}

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

标签:targe   方法   get   matrix   arc   lang   问题   arch   for   

原文地址:https://www.cnblogs.com/wdt1/p/14337612.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!