矩阵#

240. 搜索二维矩阵 II

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

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

---

示例 1：

1
输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
2
输出：true

示例 2：

1
输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 20
2
输出：false

---

暴力法最快乐的一集

二叉树似乎是最正确的答案，等之后学到再看看吧

1
func searchMatrix(matrix [][]int, target int) bool {
2
    m := len(matrix)
3
    n := len(matrix[0])
4

5
    for i := 0; i < m; i++ {
6
        for j := 0; j < n; j++ {
7
            if matrix[i][j] > target {
8
                break
9
            }
10

11
            if(matrix[i][j]==target) {
12
                return true
13
            }
14
        }
15
    }
16

17
    return false;
18
}