Java二维数组查找功能代码实现
作者：yaominghui 发布时间：2023-01-04 19:47:17
标签：Java,二维,数组,查找
题目描述：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
题目分析：
根据二维数组的特点可知,二维数组相当于一个矩阵；
根据题意可知该数组是有序的，因此该矩阵元素相当于是从小到大排列的；
如果从左下角开始查找较方便，因为左下角的值向上是递减的，向右是递增的；
当从左下角开始比较时，如果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
0
投稿猜你喜欢
@RequestParam@RequestParam：接收来自RequestHeader中，即请求头。通常用于GET请求，例如：http:/- 记录一下在项目中用纯 YML（application.yml 或者 application.properties）文件、Java 代码配置
- 前言在写项目的时候经常需要特定的时间做一些特定的操作，尤其是游戏服务器，维护线程之类的，这时候就需要用到定时器。如果此时你刚好用的是spri
- 本文实例讲述了java获取中文拼音首字母工具类定义与用法。分享给大家供大家参考，具体如下：package com.sw.documentar
- 前面讲述了使用POI导出Word文件和读取Excel文件，这两个例子都相对简单，接下来要讲述的使用POI导出Excel文件要复杂得多，内容也
- 前言：经常会看到有一些app的banner界面可以实现循环播放多个广告图片和手动滑动循环。本以为单纯的ViewPager就可以实
- 背景：写一个用户登录拦截，在网上找了一圈没找到好用的，于是自己试验了一下，总结出来，分享给大家。1.自定义登录 * LoginInterce
- 本文实例为大家分享了Android实现拍照添加时间水印的具体代码，供大家参考，具体内容如下效果如下图 :1、拍照// 非空判断 拍照?if
- 有关临时对象的生命周期有三种情况：1）一般情况：临时性对象的被摧毁，应该是对完整表达式（full-expression）求值过程中的最后一个
- 本文实例讲述了C#使用foreach语句遍历堆栈（Stack）的方法。分享给大家供大家参考。具体如下：using System;using
- 何为原子性原子性：一条线程在执行一系列程序指令操作时，该线程不可中断。一旦出现中断，那么就可能会导致程序执行前后的结果不一致。与数据库中的原
- 一、引入：Android提供了View来进行绘图处理，在大部分情况下，View都能满足绘图需求。大家都知道View是通过刷新来重绘视图，An
- 1.前提已经配置Sleuth，可参考2.什么是Zipkin?官网:https://zipkin.io/大规模分布式系统的APM工具( App
- 谷歌有专门的SDK来完成VR，我这次以一个全景图片的例子来说一下这个SDK实现VR的基本过程，首先全景图片就是百度地图里的那样，能够看到周围
- 批量添加，批量更新之前判断是否已经存在批量添加之前判断是否已经存在，foreach separator用UNION ALL。批量
- 文档中可通过应用不同的字体来呈现不一样的视觉效果，通过字体来实现文档布局、排版等设计需要。应用字体时，可在创建文档时指定字体，也可以用新字体
- 利用学过的BitmapShader渲染类，我们来实现一个带描边的圆角图片。具体实现:用来显示自定义的绘图类的布局文件res/layout/m
- 前言大家在学习Java的过程中，或者工作中，始终都绕不开集合。在单线程环境下，ArrayList就可以满足要求。多线程时，我们可以使用Cop
- 前言在 Java 中通常对一些方法进行一些注解操作，但是很多注解在 Java 代码上没有问题，如果切换到 Kotlin 上时，如果继续使用这
- Java Comparable 和 Comparator 的详解及区别Java 中为我们提供了两种比较机制：Comparable 和 Com
