LeetCode-每日一题 240. 搜索二维矩阵 II [Java实现] [极速]

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

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

示例 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
输出：true

---

方法一：Z 字形查找

我们可以从矩阵 matriz的右上角(0, n―1)进行搜索。在每一步的搜索过程中，如果我们位于位置(z, gy)，那么我们希望在以matriz的左下角为左下角、以(z, zy)为右上角的矩阵中进行搜索，即行的范围为[zc, m -1]，列的范围为[0, y]:

• 如果matriz[z , g]= target，说明搜索完成;
• 如果matriz[cz, gu] > target，由于每一列的元素都是升序排列的，那么在当前的搜索矩阵中，所有位于第y列的元素都是严格大于target的，因此我们可以将它们全部忽略，即将y减少1;
• 如果matrizz, y] < target，由于每一行的元素都是升序排列的，那么在当前的搜索矩阵中，所有位于第a 行