剑指Offer算法
题目:
二维数组中查找是否存在某一个值, 数组从左到右递增,从上到下递增, 如下所示查找7返回true ,查找5返回fallse,数组类型如下所示
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
思路:
我们从边角上开始选值,当查询7是否存在数组中时,右上角值为9,大于7,由于已经定义了数组特性,从上到下,从左到右依次递增,所以9所在的列肯定要比7大,故不用再考虑这一列,去掉9这一列之后,右上角的数8比7大,继续去掉这一列,此时右上角数2小于7,去掉这一行依次往下找,最后发现7存在数组中返回true,反之则数组中没有这个数字返回false.
public static boolean isHasNum(int rows, int columns, int[][] list, int num) {
int row = 0;
int column

该博客讨论了如何在遵循特定递增规则的二维数组中查找特定数值。通过从数组的角部开始,根据值的大小判断并排除部分区域,以确定目标值是否存在。示例中查找7返回true,查找5返回false。算法基于二维数组的从左到右、从上到下递增的特性来优化搜索过程。
最低0.47元/天 解锁文章
395

被折叠的 条评论
为什么被折叠?



