题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
分析：
观察下面的数组，要先找规律，首先数组是按序排列的，同一行右边比左边小，同一列下面比上面大。因此比较时从右上角比较能够减少比较的次数：比较的逻辑是：
首先从数组的右上角开始，如果给定的值target大于右上角的值那么证明不在第一行，此时行数+1，列数不变。这时要比较的是第二行的最后一个数值如果这个数target比9大则换行，如果比9小就减小列数直到遇到比这个数target小的值时换行，如果是相等的话返回真，如果超出界限的话直接返回假，以此类推找出这个数，或者返回false说明这个数不在数组中。
源码：
public class Solution {
public boolean Find(int target, int [][] array)
{
int row=array.length;
int i=0;
int col=array[0].length;
int j=array[i].length-1;
while(i<row&&j>=0)
{
if(target==array[i][j])
{
return true;
}
if(target>array[i][j])
{
i++;
}
else
{
j--;
}
}
return false;
}
}
