题目:
编写一个高效的算法来搜索 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
}