Java实现二维数组中查询是否存在某一个数字

blitheW

于 2021-06-22 22:44:32 发布

阅读量1k

点赞数

分类专栏：算法总结文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/blitheW/article/details/118120171

版权

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指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.47元/天解锁文章