在一個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,
阿新 • • 發佈:2019-04-12
在一個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。 方案1
public class Solution {
public boolean Find(int [][] array,int target) { int r =array.length; int c =array[0].length; for(int i =0;i<r;i++){ for(int j=0;j<c;j++ ){ if(target==array[i][j]){ return true; } } } return false; }
} 方案2:
public class Solution {
public boolean Find(int target, int [][] array) {
int row = array.length-1;
int i=0;
while(row>=0&&i<array[0].length){
if(array[row][i]>target)
row=row-1;
else if(array[row][i]<target)
i=i+1;
else{
return true;
}
}
return false;