题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
代码:
public class Solution {
public boolean Find(int target, int [][] array) {
int m,n,x,y;
m=array.length;//行数
n=array[0].length;//列数
x=0;
y=n-1;
while(x<m && y>=0)
{
int value=array[x][y];
if(value>target)
{
y--;
}else if(target>value)
{
x++;
}
else {
return true;
}
}
return false;
}
}