快捷導(dǎo)航

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

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

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

題目描述：

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

題目分析：

根據(jù)二維數(shù)組的特點(diǎn)可知,二維數(shù)組相當(dāng)于一個(gè)矩陣；
根據(jù)題意可知該數(shù)組是有序的，因此該矩陣元素相當(dāng)于是從小到大排列的；
如果從左下角開始查找較方便，因?yàn)樽笙陆堑闹迪蛏鲜沁f減的，向右是遞增的；
當(dāng)從左下角開始比較時(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í)，說明找到目標(biāo)
          return true;
        }
    }
        //遍歷完還沒找到，說明目標(biāo)在數(shù)組中不存在
        return false;
  }
}

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

您可能感興趣的文章:

相關(guān)文章

Spring boot2.x中集成H2數(shù)據(jù)庫代碼實(shí)例
這篇文章主要介紹了Spring boot2.x中集成H2數(shù)據(jù)庫代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-12-12
通過一個(gè)map替換字符串中指定的字符變量方法
下面小編就為大家?guī)硪黄ㄟ^一個(gè)map替換字符串中指定的字符變量方法。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2017-03-03
Java 實(shí)現(xiàn)常見的非對稱加密算法
這篇文章主要介紹了Java 實(shí)現(xiàn)常見的非對稱加密算法，幫助大家更好的理解和使用Java，感興趣的朋友可以了解下
2020-11-11
String類下compareTo()與compare()方法比較
這篇文章主要介紹了String類下compareTo()與compare()方法比較的相關(guān)資料,需要的朋友可以參考下
2017-05-05
java操作gaussDB數(shù)據(jù)庫的實(shí)現(xiàn)示例
本文主要介紹了java操作gaussDB數(shù)據(jù)庫的實(shí)現(xiàn)示例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2022-07-07
java設(shè)計(jì)模式--建造者模式詳解
這篇文章主要介紹了Java設(shè)計(jì)模式之建造者模式,結(jié)合具體實(shí)例形式分析了建造者模式的概念、原理、實(shí)現(xiàn)方法與相關(guān)使用注意事項(xiàng),需要的朋友可以參考下
2021-07-07
MybatisPlus實(shí)現(xiàn)insertBatchSomeColumn進(jìn)行批量增加
本文主要介紹了MybatisPlus實(shí)現(xiàn)insertBatchSomeColumn進(jìn)行批量增加，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-03-03
Spring集成PageHelper的簡單用法示例
這篇文章主要介紹了Spring集成PageHelper的簡單用法示例,小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2018-08-08
非常全面的Java異常處理(全文干貨，值得收藏)
這篇文章主要給大家介紹了非常全面的Java異常處理的相關(guān)資料，全文干貨，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-11-11
Java畢業(yè)設(shè)計(jì)實(shí)戰(zhàn)之健身俱樂部管理系統(tǒng)的實(shí)現(xiàn)
這是一個(gè)使用了java+SSM+Mysql+Jsp開發(fā)的健身俱樂部管理系統(tǒng)，是一個(gè)畢業(yè)設(shè)計(jì)的實(shí)戰(zhàn)練習(xí)，具有俱樂部管理該有的所有功能，感興趣的朋友快來看看吧
2022-02-02