240.搜索二维矩阵II，二分查找

linwt · linwt · commit 6540d8da7005 · 2022-04-16T22:37:22.000+08:00
diff --git a/leetcode_Java/DoneTitle.txt b/leetcode_Java/DoneTitle.txt
@@ -86,6 +86,7 @@
 234. 回文链表
 236. 二叉树的最近公共祖先
 239. 滑动窗口最大值
+240. 搜索二维矩阵 II
 279. 完全平方数
 283. 移动零
 287. 寻找重复数
diff --git a/leetcode_Java/DoneType.txt b/leetcode_Java/DoneType.txt
@@ -152,6 +152,7 @@
 169. 多数元素（排序，哈希表，投票，计数，分治）
 215. 数组中的第K个最大元素（快速排序，堆排序）
 239. 滑动窗口最大值（单调递减双端队列）
+240. 搜索二维矩阵 II（二分查找）
 283. 移动零（双指针）
 287. 寻找重复数（哈希表，快慢指针，二分查找，位运算）
 303. 区域和检索 - 数组不可变（前缀和）
diff --git a/leetcode_Java/Solution0240.java b/leetcode_Java/Solution0240.java
@@ -0,0 +1,24 @@
+// 240. 搜索二维矩阵 II
+
+
+/*
+二分查找：
+1、从左下角开始，在有效边界范围内，元素小于目标值则右移，元素大于目标值则上移
+2、如果找到了目标值则返回true，遍历结束后没找到目标值则返回false
+ */
+class Solution {
+    public boolean searchMatrix(int[][] matrix, int target) {
+        int m = matrix.length, n = matrix[0].length;
+        int row = m - 1, col = 0;
+        while (row >= 0 && col < n) {
+            if (matrix[row][col] == target) {
+                return true;
+            } else if (matrix[row][col] < target) {
+                col++;
+            } else {
+                row--;
+            }
+        }
+        return false;
+    }
+}
