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

解答：

例如下面的二维数组就是每行、每列都是递增排序。如果在这个数组中查找数字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));
 }
}