當(dāng)前位置:首頁 > IT技術(shù) > 編程語言 > 正文

碼農(nóng)小汪-劍指Offer之4- 在二維數(shù)組中查找
2022-02-14 10:48:34

題目描述
在一個二維數(shù)組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數(shù),輸入這樣的一個二維數(shù)組和一個整數(shù),判斷數(shù)組中是否含有該整數(shù)。

解題思路:
矩陣是有序的,從左下角來看,向上數(shù)字遞減,向右數(shù)字遞增,
因此從左下角開始查找,當(dāng)要查找數(shù)字比左下角數(shù)字大時。右移
要查找數(shù)字比左下角數(shù)字小時,上移 。
恰好,我們的左下角就在我們的整個數(shù)組中的岔路口中間。

本題,主要是對于特殊的考慮怎么去解決問題!

package JianzhiOffer;

public class SLoution4 {
public boolean Find(int [][] array,int target ) {
int row=array .length ;
int clo=array [0].length;
for( int i =row -1,j=0;j < clo && i>=0;){
if(target ==array [i ][j ]){
return true ;
}

    if(target >array[i][j]){
          j++;
    } else {
          i--;
    }
  }     
         return false ;
}

}

本文摘自 :https://blog.51cto.com/u

開通會員,享受整站包年服務(wù)立即開通 >