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

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

剑指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 
判断一个整型二维数组是否包含数字 `3`,你可以通过遍历整个二维数组并检查每个元素是否等于 `3` 来完成这项任务。下面是一个简单的示例算法及代码解释。 ### 示例步骤 1. **初始化**:准备你要查找的二维数组。 2. **迭代**:循环遍历该二维数组的所有行和列。 - 对于每一行列组合(即每一个位置),提取出对应的值,并检查它是否为 `3`。 3. **结果处理** - 如果找到任何一个元素等于 `3`,则立即返回“存在”。 - 当全部遍历结束而未发现任何 `3` 时,则说明不存在此数值,可以返回相应的信息表示没有找到匹配项。 这里提供一种Python语言下的实现方式: ```python def find_three(matrix): # 遍历矩阵寻找是否有3 for row in matrix: if 3 in row: # Python特性可以直接在列表里搜索指定数 return True # 找到了就提前退出 return False # 全部找完都没遇到的话就是False # 测试数据集 array_2d = [ [8, 5, 6], [7, 9, 0], [4, 1, 3] # 这一行含有3 ] if find_three(array_2d): print("找到了数字 '3'") else: print("没有找到数字 '3'") ``` 当然也可以使用更底层的语言如C++、Java等来编写类似功能的程序;原理都是一样的——逐个比较直到找到目标为止。 如果你希望进一步了解其他方面的问题,比如如何优化这个过程或者应用于不同类型的数组结构上,请参考下方的相关话题链接!
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值