码农小汪-剑指Offer之4- 在二维数组中查找
2022-02-14 10:48:34

题目描述
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路：
矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，
因此从左下角开始查找，当要查找数字比左下角数字大时。右移
要查找数字比左下角数字小时，上移 。
恰好，我们的左下角就在我们的整个数组中的岔路口中间。

本题，主要是对于特殊的考虑怎么去解决问题！

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

}