网站建设 类型,没有服务器怎样做网站,做网络写手最好进那个网站,wordpress 评论内容在一个 n * m 的二维数组中#xff0c;每一行都按照从左到右递增的顺序排序#xff0c;每一列都按照从上到下递增的顺序排序。请完成一个函数#xff0c;输入这样的一个二维数组和一个整数#xff0c;判断数组中是否含有该整数。 示例:
现有矩阵 matrix 如下#xff1a; …在一个 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。 限制
0 n 1000
0 m 1000
思路
从右上角开始可以看作是一棵二叉搜索树比target大列减小比target小行增大
代码
class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { if(matrix null || matrix.length 0||matrix[0].length1) { return false; } int j matrix[0].length-1; int i0; while(imatrix.lengthj0) { if(matrix[i][j]target) { return true; } else if(matrix[i][j]target) { j--; } else { i; } } return false; }
}
