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

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

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

本題，主要是對(duì)于特殊的考慮怎么去解決問(wèn)題！

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 ;
}

}