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

来源:互联网 发布:电视的mac地址怎么查 编辑:程序博客网 时间:2024/05/22 15:46

解答:

例如下面的二维数组就是每行、每列都是递增排序。如果在这个数组中查找数字7,则返回true,如果查找数组5,由于数组中不含有该数字,则返回false。

1  2  8  9

2  4  9  12

4  7  10  13

6  8  11  15

程序代码:

<pre name="code" class="java">public class Solution { public static boolean Find(int [][] array,int target){  int rows=array.length;  int columns=array[0].length;  boolean found=false;  if(array !=null && rows >0 && columns >0){   int row =0;   int column=columns-1;   while(row>0){    int tempValue=array[row][column];    if(target > tempValue){     row++;    }else if(target < tempValue){     column--;         }else{     found=true;     break;    }   }  }  return found; } public static void main(String[] args) {  int [][] a = new int [][]{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};  System.out.println(Find(a,24)); }}


0 1