題目描述:
在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。
代碼:
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;
}
}