題目：

在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，判斷數(shù)組中是否含有該整數(shù)。

array： 待查找的二維數(shù)組target：查找的數(shù)字。查找到返回true，查找不到返回false。

思路： 　 1 2 8 9

2 4 9 12

4 7 10 13

6 8 11 15

例如上面的二維數(shù)組，因為數(shù)組是部分有序的，所以很快會想到用二分或者二叉查找樹，如果以9為根節(jié)點看的話，整個二維矩陣就是一棵二叉查找樹。利用這個思想就可以降低時間復雜度。比如要找的數(shù)是7，則從9開始，9>7所以把9所在的列去掉，列指針左移，8>7同樣的操作，2<7把2所在行去掉，行指針下移，4<7同樣的操作，7==7返回true。這個思路明白了，邊界情況稍加考慮代碼很容易些出來。當然以6開始也滿足二叉查找樹的情況，但是左上角和右下角就不滿足了。

實現(xiàn)代碼：

public class Solution {

public boolean Find(int [][] matrix,int t) {

if(matrix == null || matrix.length == 0 || matrix[0].length == 0)

return false;

int row = 0;

int col = matrix[0].length - 1; //從右上角開始

while(row < matrix.length && col >= 0) {

if(matrix[row][col] == t)

return true;

else if(matrix[row][col] > t) {

col --;

}

else {

row ++;

}

}

return false;

}

}

https://www.cnblogs.com/wxisme/category/672272.html

總結

以上是生活随笔為你收集整理的二维数组的查找 java_二维数组中的查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。