Java中如何使用二維數(shù)組實(shí)現(xiàn)查找功能？

發(fā)布時(shí)間：2020-06-23 17:43:55 來(lái)源：億速云閱讀：180 作者：清晨欄目：編程語(yǔ)言

不懂Java中如何使用二維數(shù)組實(shí)現(xiàn)查找功能？？其實(shí)想解決這個(gè)問(wèn)題也不難，下面讓小編帶著大家一起學(xué)習(xí)怎么去解決，希望大家閱讀完這篇文章后大所收獲。

題目描述：

在一個(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中不滿(mǎn)足條件時(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;
  }
}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享Java中如何使用二維數(shù)組實(shí)現(xiàn)查找功能？?jī)?nèi)容對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，遇到問(wèn)題就找億速云，詳細(xì)的解決方法等著你來(lái)學(xué)習(xí)!

向AI問(wèn)一下細(xì)節(jié)

Java中如何使用二維數(shù)組實(shí)現(xiàn)查找功能？

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽

Java中如何使用二維數(shù)組實(shí)現(xiàn)查找功能？