LeetCode中怎么查找二维数组
今天就跟大家聊聊有关LeetCode中怎么查找二维数组,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。
十载的望奎网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。全网整合营销推广的优势是能够根据用户设备显示端的尺寸不同,自动调整望奎建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联公司从事“望奎网站设计”,“望奎网站推广”以来,每个客户项目都认真落实执行。
1,问题简述
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
2,示例
现有矩阵 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
3,题解思路
本题基于二维数组给出的特点和hashSet两种思路进行解决,那么接下来看下题解程序是怎么个实现方式吧
4,题解程序
import java.util.HashSet;
public class FindNumberIn2DArrayTest {
public static void main(String[] args) {
int[][] 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}
};
int target = 5;
boolean numberIn2DArray = findNumberIn2DArray(matrix, target);
System.out.println("numberIn2DArray = " + numberIn2DArray);
}
public static boolean findNumberIn2DArray(int[][] matrix, int target) {
if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
return false;
}
int rowLength = matrix.length;
int colLength = matrix[0].length - 1;
int row = 0;
while (row < rowLength && colLength >= 0) {
if (matrix[row][colLength] == target) {
return true;
} else if (matrix[row][colLength] > target) {
colLength--;
} else {
row++;
}
}
return false;
}
public static boolean findNumberIn2DArray2(int[][] matrix, int target) {
if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
return false;
}
HashSet
hashSet = new HashSet<>(matrix.length * matrix[0].length); int rowLength = matrix.length;
int colLength = matrix[0].length;
for (int i = 0; i < rowLength; i++) {
for (int j = 0; j < colLength; j++) {
if (hashSet.contains(target)) {
return true;
}
hashSet.add(matrix[i][j]);
}
}
return hashSet.contains(target);
}
}
5,题解程序图片版
看完上述内容,你们对LeetCode中怎么查找二维数组有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注创新互联行业资讯频道,感谢大家的支持。
分享名称:LeetCode中怎么查找二维数组
标题网址:http://scyanting.com/article/pidhsp.html