題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。
阿新 • • 發佈:2018-08-26
這樣的 -i 一個 整數 描述 輸入 遞增 lse i+1
題目描述
在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。1 public class Solution { 2 public boolean Find(int target, int [][] array) { 3 for (int i = 0; i < array.length-1; i ++) { 4 if (target >= array[i][0] || target < array[i+1][0]) {5 for (int j = 0; j < array[i].length; j++) { 6 if (array[i][j] == target) { 7 return true; 8 } 9 } 10 } 11 } 12 13 // 第n行搜索 14 for(int j = 0; j < array[array.length-1].length; j ++) {15 if (array[array.length-1][j] == target) { 16 return true; 17 } 18 } 19 20 return false; 21 22 } 23 }
題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。