240. 搜索二维矩阵 II

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

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

考察重点：简单的二维矩阵搜索

func SearchMatrix(matrix [][]int, target int) bool {row, column := len(matrix), len(matrix[0])for i := 0; i < row; i++ {for j := 0; j < column; j++ {if matrix[i][j] > target { //如果当前位置i,j大于target，说明target只可能在i+1行之后，j列之前column = j //更新column上界break}if matrix[i][j] == target {return true}}}return false
}