题解
本题要求 高效搜索，最优解法为 "Z 字型查找"，时间复杂度 O(m + n)。
解法：Z 字型查找
核心思路：
Leetcode 21.搜索二维矩阵Ⅱ-原题链接
题目描述
编写一个 高效的算法 来搜索 m × n 矩阵 matrix 中的目标值 target。该矩阵具有以下特性：
- 每行的元素 从左到右升序排列。
- 每列的元素 从上到下升序排列。
输入格式
- 第一行输入两个整数
m 和 n，表示矩阵的行数和列数。（1 ≤ m, n ≤ 300）
- 接下来的
m 行，每行输入 n 个整数，表示矩阵的元素。（-10^9 ≤ matrix[i][j] ≤ 10^9）
- 最后一行输入一个整数
target，表示要搜索的目标值。（-10^9 ≤ target ≤ 10^9）
输出格式
- 输出
true 或 false，表示是否在矩阵中找到 target。
输入样例 1
5 5
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
5
输出样例 1
true
输入样例 2
5 5
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
20
输出样例 2
false
