Java二维数组查找功能代码实现
作者:yaominghui 时间:2023-01-04 19:47:17
题目描述:
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
题目分析:
根据二维数组的特点可知,二维数组相当于一个矩阵;
根据题意可知该数组是有序的,因此该矩阵元素相当于是从小到大排列的;
如果从左下角开始查找较方便,因为左下角的值向上是递减的,向右是递增的;
当从左下角开始比较时,如果target传入的数大于它则列数加一进行比较 ,如果小于它则行数减一进行比较。
代码:
public class Solution {
public boolean Find(int target, int [][] array) {
int rows = array.length;
//定义行数
int lies = array[0].length;
//定义列数
int i = 0;
//i用于计数
while((rows>0)&&(i<lies))
//while中不满足条件时即停止循环
{
if(target>array[rows-1][i])
//当目标大于左下角的值时,让列数自增
{
i++;
}
else if(target<array[rows-1][i])
//当目标小于左下角的值时,让行数自减
{
rows--;
}else
{
//当前两种都不是时,说明找到目标
return true;
}
}
//遍历完还没找到,说明目标在数组中不存在
return false;
}
}
来源:https://www.cnblogs.com/kangbazi666/p/13068124.html
标签:Java,二维,数组,查找
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
浅析Java多线程同步synchronized
2023-05-20 15:52:29
详解Java中自定义注解的使用
2023-11-27 07:36:30
![](https://img.aspxhome.com/file/2023/2/60032_0s.png)
Android仿简书搜索框效果的示例代码
2023-06-18 16:02:58
![](https://img.aspxhome.com/file/2023/7/83527_0s.gif)
Android实现CoverFlow效果控件的实例代码
2023-06-23 13:12:43
![](https://img.aspxhome.com/file/2023/5/83545_0s.png)
JFreeChart插件实现的折线图效果实例
2023-09-21 02:20:03
![](https://img.aspxhome.com/file/2023/0/60810_0s.jpg)
Java多线程下载文件实现案例详解
2023-11-09 14:02:36
![](https://img.aspxhome.com/file/2023/4/59414_0s.png)
SpringBoot项目依赖和配置最新示例讲解
2021-08-13 23:04:23
Java8方法引用及构造方法引用原理实例解析
2022-07-24 08:21:22
Java多线程之Park和Unpark原理
2023-03-29 15:46:11
![](https://img.aspxhome.com/file/2023/4/61564_0s.png)
Android 实现永久保存数据的方法详解
2023-06-23 22:13:23
java 读取excel文件转换成json格式的实例代码
2023-09-11 13:07:28
C++右值引用与move和forward函数的使用详解
2023-07-05 19:27:33
java自带的MessageDigest实现文本的md5加密算法
2023-10-08 03:35:29
浅谈Java中向上造型向下造型和接口回调中的问题
2023-11-09 13:51:46
![](https://img.aspxhome.com/file/2023/1/59151_0s.jpg)
springboot2.x 接入阿里云市场短信发送的实现
2023-09-20 23:03:57
![](https://img.aspxhome.com/file/2023/3/58593_0s.png)
SSH原理及两种登录方法图文详解
2023-11-14 11:10:53
![](https://img.aspxhome.com/file/2023/8/59038_0s.png)
JavaWeb页面中防止点击Backspace网页后退情况
2023-11-10 10:36:36
Android Flutter实现搜索的三种方式详解
2023-07-10 18:00:49
java实现简单的验证码功能
2023-08-06 09:21:44
Spring Security之默认的过滤器链及自定义Filter操作
2023-11-24 02:48:35
![](https://img.aspxhome.com/file/2023/3/59733_0s.png)