1

Author: xhcsn

4二维数组中的查找/searcharray/.idea/.gitignore

@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>

4二维数组中的查找/searcharray/.idea/dbnavigator.xml

@@ -0,0 +1,27 @@
+/**
+ * @Description: 公用常量
+ * @Date: 2021/1/3 21:47
+ * @Pacakge: PACKAGE_NAME
+ * @ClassName: Solution1
+ * @Version: v1.0.0
+ * @Author: ccc
+ */
+public class Solution1 {
+    public boolean findNumberIn2DArray(int[][] matrix, int target) {
+        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
+            return false;
+        }
+        int hang = 0;
+        int lie = matrix[0].length-1;
+        while(hang<matrix.length && lie>=0){
+            if(matrix[hang][lie] == target){
+                return true;
+            }else if(matrix[hang][lie] > target){
+                lie--;
+            }else{
+                hang++;
+            }
+        }
+        return false;
+    }
+}

4二维数组中的查找/searcharray/.idea/misc.xml

@@ -0,0 +1,44 @@
+#### 二维数组中的查找
+在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
+
+ 
+
+示例:
+
+现有矩阵 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。
+
+给定 target = 20，返回 false。
+
+#### 解法如下：
+从右上角开始判别，若是该数字等于要查找的数字，则查找过程结束；如果该数字大于要查找的数字，则剔除该数字所在的列，如果该数字小于要查找的数字，则剔除这个数字所在的行。
+代码如下：
+```Java
+public class Solution {
+    public boolean findNumberIn2DArray(int[][] matrix, int target) {
+        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
+            return false;
+        }
+        int hang = 0;
+        int lie = matrix[0].length-1;
+        while(hang<matrix.length && lie>=0){
+            if(matrix[hang][lie] == target){
+                return true;
+            }else if(matrix[hang][lie] > target){
+                lie--;
+            }else{
+                hang++;
+            }
+        }
+        return false;
+    }
+}
+```