請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。
java實現如下:
public boolean Find(int target, int [][] array) {
int i=0;int j=array[0].length-1;
while(i<array.length && j>=0){
if(target>array[i][j]){i++;continue;}
if(target<array[i][j]){j--;continue;}
if(target==array[i][j]){return true;}
}
return false;
}