每日一練——二維數組中的查找
功能:(劍指offer)在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。
public boolean Find(int target, int[][] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array[i].length; j++) {
if (array[i][j] == target) {
System.out.println("數組包含" + target);
return true;
}
}
}
return false;
}
思考
關鍵點在于二維數組的長度。
By Yvan
2018年1月12日