題目描述:
在一個(gè)二維數(shù)組中吉拳,每一行都按照從左到右遞增的順序排序故俐,每一列都按照從上到下遞增的順序排序鹿驼。請(qǐng)完成一個(gè)函數(shù),輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)米者,判斷數(shù)組中是否含有該整數(shù)韭畸。
解法的關(guān)鍵:每一行都從后往前遍歷。
public class Solution {
public boolean Find(int target, int [][] array) {
if(array == null)
return false;
boolean found = false;
int row = array.length;
int col = array[0].length;
int x = 0;
int y = col-1;
while(x <= row -1 && y >= 0) {
if(array[x][y] == target) {
found = true;
break;
} else if(array[x][y] < target) {
x++;
} else {
y--;
}
}
return found;
}
}