題目：

　　在一個(gè)二維數(shù)組中（每個(gè)一維數(shù)組的長(zhǎng)度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)。

? ? ? ? ?1 ? 5 ? 7 ? 8 ? 9　

　　 2 ? 6 ? 8 ? 9 ?10

　　 3 ? 7 ?10 11 13

　　 4 ? 8 ?12 13 15

　　 5 ? 9 ?13 14 16

? ? ? ? 給定數(shù)字12，如上數(shù)組找出12是否存在該數(shù)組中

解決方法：

　　可以利用左下角或者右上角的優(yōu)勢(shì)，比如左下角數(shù)字5上面的數(shù)字都比他小右邊的數(shù)字都比他大，右上角數(shù)字9下面的數(shù)字都比他大左邊的數(shù)字都比他小。

思路：

　　如題要找的數(shù)字是12，此時(shí)我們使用右上角的優(yōu)勢(shì)，右上角數(shù)字9，小于12，所以這個(gè)時(shí)候就在他的下一行找，此時(shí)下一行是數(shù)字10，同理比12小，往下一行找，下一行數(shù)字是13，此時(shí)13>12，故此從13的左邊找（13下面的肯定都比13大），　左邊是11，此時(shí)11<12，故從11的下面找（11的左邊肯定都比11小），下一行是數(shù)字13，此時(shí)13>12，故從13的左邊找（下面的肯定比13大），13的左邊是12，此時(shí)找到了12直接返回true即可。若是沒(méi)有找到則返回false

?

代碼：

1 public class Solution { 2 public boolean Find(int target, int [][] array) { 3 int row = 0; 4 int col = array[0].length-1; 5 while(row < array.length && col >=0){ 6 if(array[row][col] > target){ 7 col--; 8 }else if(array[row][col] < target){ 9 row++; 10 }else{ 11 return true; 12 } 13 } 14 return false; 15 } 16 }

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/rgever/p/9639176.html

總結(jié)

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

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