題目：

在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(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ù)組，因?yàn)閿?shù)組是部分有序的，所以很快會(huì)想到用二分或者二叉查找樹(shù)，如果以9為根節(jié)點(diǎn)看的話，整個(gè)二維矩陣就是一棵二叉查找樹(shù)。利用這個(gè)思想就可以降低時(shí)間復(fù)雜度。比如要找的數(shù)是7，則從9開(kāi)始，9>7所以把9所在的列去掉，列指針左移，8>7同樣的操作，2<7把2所在行去掉，行指針下移，4<7同樣的操作，7==7返回true。這個(gè)思路明白了，邊界情況稍加考慮代碼很容易些出來(lái)。當(dāng)然以6開(kāi)始也滿足二叉查找樹(shù)的情況，但是左上角和右下角就不滿足了。

實(shí)現(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; //從右上角開(kāi)始

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

總結(jié)

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

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