240.搜索二维矩阵 II

67 阅读1分钟

题目:
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:

  • 每行的元素从左到右升序排列。
  • 每列的元素从上到下升序排列。

解法:
从右上方开始搜索

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

}