diff --git a/src/list/FindNumberIn2DArray.java b/src/list/FindNumberIn2DArray.java new file mode 100644 index 0000000..bbc4770 --- /dev/null +++ b/src/list/FindNumberIn2DArray.java @@ -0,0 +1,42 @@ +package list; + +/** + * @apiNote 在一个 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。 + * + * @author zeekling + * @version 1.0 + * @date 2020-03-31 + */ +public class FindNumberIn2DArray{ + + public boolean findNumberIn2DArray(int[][] matrix, int target) { + if (matrix == null || matrix.length == 0 || matrix[0].length == 0) { + return false; + } + int rows = matrix.length, columns = matrix[0].length; + int row = 0, column = columns - 1; + while (row < rows && column >= 0) { + int num = matrix[row][column]; + if (num == target) { + return true; + } else if (num > target) { + column--; + } else { + row++; + } + } + return false; + } +}