Golang Leetcode 240. Search a 2D Matrix II.go

anakinsun

发布于 2019-04-12 11:37:32

4220

发布于 2019-04-12 11:37:32

文章被收录于专栏：学习日记学习日记学习日记

思路

从矩阵右上角开始遍历，如果大于target，则列数减一，如果小于target，则行数加一

code

func searchMatrix(matrix [][]int, target int) bool {
	if len(matrix) == 0 || len(matrix[0]) == 0 {
		return false
	}
	m, n := len(matrix), len(matrix[0])
	i, j := 0, n-1
	for i < m && j >= 0 {
		if matrix[i][j] < target {
			i++
		} else if matrix[i][j] > target {
			j--
		} else {
			return true
		}
	}
	return false
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2019年04月06日，如有侵权请联系 cloudcommunity@tencent.com 删除

code