題目描述
在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數
代碼
public class Solution {
public boolean Find(int [][] array,int target) {
boolean found = false;
int lie = array[0].length;
int hang = array.length;
int column = lie -1;
int row =0;
while(row<hang &&column>=0){
int value = array[row][column];
if(target>value){
row++;
}else if(value>target){
column--;
}else{
found = true;
break;
}
}
return found;
}
}