查找二维数组中是否有符合的目标值-CSDN博客

/**
* 在一个二维数组中，每一行都按照从左到右递增的顺序排序，
* 每一列都按照从上到下递增的顺序排序。请完成一个函数，
* 输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
*
* 思路：
* 从左下角最后一个元素开始比较，如果target小于这个元素向上遍历否则向右遍历
*/

    public static boolean Find(int target, int [][] array) {
         int m=array.length-1;
         int n=array[0].length-1;
         for(int i=m;i>=0;){
             if(array[i][0]>target){
                 i--;
                 continue;
             }
             else{
                 for(int j=0;j<=n;j++){
                     if(array[i][j]==target){
                         return true;
                     }
                 }
             }
         }
   return false;
     }
    public static void main(String[] args) {
  int[][] a=new int[2][2];
  a[0][0]=1;
  a[0][1]=2;
  a[1][0]=3;
  a[1][1]=4;
  System.out.println(Find(2, a));
}