1. 程式人生 > >題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。

題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。

這樣的 -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 }

題目描述 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。