快捷導(dǎo)航

Java二維數(shù)組查找功能代碼實(shí)現(xiàn)

更新時(shí)間：2020年06月11日 11:57:07 投稿：yaominghui

這篇文章主要介紹了Java二維數(shù)組查找功能代碼實(shí)現(xiàn),文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

題目描述：

在一個(gè)二維數(shù)組中（每個(gè)一維數(shù)組的長(zhǎng)度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)。

題目分析：

根據(jù)二維數(shù)組的特點(diǎn)可知,二維數(shù)組相當(dāng)于一個(gè)矩陣；
根據(jù)題意可知該數(shù)組是有序的，因此該矩陣元素相當(dāng)于是從小到大排列的；
如果從左下角開(kāi)始查找較方便，因?yàn)樽笙陆堑闹迪蛏鲜沁f減的，向右是遞增的；
當(dāng)從左下角開(kāi)始比較時(shí)，如果target傳入的數(shù)大于它則列數(shù)加一進(jìn)行比較，如果小于它則行數(shù)減一進(jìn)行比較。

代碼：

public class Solution {
  public boolean Find(int target, int [][] array) {
    int rows = array.length;
    //定義行數(shù)
    int lies = array[0].length;
    //定義列數(shù)
    int i = 0;
    //i用于計(jì)數(shù)
    while((rows>0)&&(i<lies))
      //while中不滿足條件時(shí)即停止循環(huán)
    {
      if(target>array[rows-1][i])
        //當(dāng)目標(biāo)大于左下角的值時(shí)，讓列數(shù)自增
        {
          i++;
        }
        else if(target<array[rows-1][i])
        //當(dāng)目標(biāo)小于左下角的值時(shí)，讓行數(shù)自減
        {
          rows--;
        }else
        {
          //當(dāng)前兩種都不是時(shí)，說(shuō)明找到目標(biāo)
          return true;
        }
    }
        //遍歷完還沒(méi)找到，說(shuō)明目標(biāo)在數(shù)組中不存在
        return false;
  }
}

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

詳解Java中如何使用日志庫(kù)在代碼中添加日志
這篇文章主要為大家介紹了Java中如何使用日志庫(kù)在代碼中添加日志詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2023-07-07
java設(shè)計(jì)模式之適配器模式
這篇文章主要為大家詳細(xì)介紹了java設(shè)計(jì)模式之適配器模式，介紹了什么是適配器模式，適配器模式的種類(lèi)，感興趣的小伙伴們可以參考一下
2016-08-08
淺析idea 添加項(xiàng)目依賴(lài)的兩種方式
這篇文章主要介紹了idea 添加項(xiàng)目依賴(lài)的兩種方式,本文通過(guò)圖文并茂的形式給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-12-12
java?spring?mvc處理器映射器介紹
這篇文章主要介紹了java?spring?mvc處理器映射器，文章圍繞equestMapping解析映射介紹展開(kāi)源碼內(nèi)容，具有一定的參考價(jià)值，需要的小伙伴可以參考一下
2022-03-03
java實(shí)現(xiàn)猜數(shù)字小游戲(Swing版)
這篇文章主要介紹了java實(shí)現(xiàn)猜數(shù)字小游戲，Swing編程版的猜數(shù)字游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-05-05
java實(shí)現(xiàn)簡(jiǎn)單解析XML文件功能示例
這篇文章主要介紹了java實(shí)現(xiàn)簡(jiǎn)單解析XML文件功能,結(jié)合實(shí)例形式分析了java針對(duì)xml文件的讀取、遍歷節(jié)點(diǎn)及輸出等相關(guān)操作技巧,需要的朋友可以參考下
2017-10-10
springBoo3.0集成knife4j4.1.0的詳細(xì)教程(swagger3)
這篇文章主要介紹了springBoo3.0集成knife4j4.1.0的詳細(xì)教程(swagger3),本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2023-07-07
詳解SpringMVC組件之HandlerMapping(一)
這篇文章主要介紹了詳解SpringMVC組件之HandlerMapping(一),HandlerMapping組件是Spring?MVC核心組件,用來(lái)根據(jù)請(qǐng)求的request查找對(duì)應(yīng)的Handler,在Spring?MVC中,有各式各樣的Web請(qǐng)求,每個(gè)請(qǐng)求都需要一個(gè)對(duì)應(yīng)的Handler來(lái)處理,需要的朋友可以參考下
2023-08-08
Spring Cloud 部署時(shí)使用 Kubernetes 作為注冊(cè)中心和配置中
Spring Cloud Kubernetes提供了使用Kubernete本地服務(wù)的Spring Cloud通用接口實(shí)現(xiàn),這篇文章主要介紹了Spring Cloud 部署時(shí)如何使用 Kubernetes 作為注冊(cè)中心和配置中心,需要的朋友可以參考下
2024-05-05
Java獲取配置文件的值過(guò)程解析
這篇文章主要介紹了java獲取配置文件的值過(guò)程解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-01-01