版权声明：原创勿转 https://cloud.tencent.com/developer/article/1412926
思路
从矩阵右上角开始遍历，如果大于target，则列数减一，如果小于target，则行数加一
code
代码语言：javascript复制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
}
