這一題其實也沒啥好說的，就是一個走迷宮的問題。利用分治的思想，將大問題分解為一步步的小問題，關鍵還是如何分和幾個特解的關注：
兩種思路：
1.從左下開始走，對于上方元素比他小，對于右方元素比他大，官網(wǎng)經(jīng)典思路
python3代碼

class Solution:def Find(self, target: int, array: List[List[int]]) -> bool:# 無行無列if len(array) == 0:return False# 有一行但為空if len(array[0]) == 0:return False# 開始正常走,向右走，判斷列好了n = len(array[0])i = len(array) - 1j = 0# 數(shù)組下標,確定搜索區(qū)域while i >= 0 and j <= n - 1:if array[i][j] > target:i = i - 1elif array[i][j] < target:j = j + 1else:# 找到了return True# 二維數(shù)組找完了，沒找到return False

第二個思路，從右上開始找，基本一樣，只不過規(guī)則和判斷依據(jù)有點不一樣，直接貼代碼了：

class Solution:def Find(self , target: int, array: List[List[int]]) -> bool:# write code hereif len(array)==0:return Falsen=len(array)if len(array[0])==0:return False#列數(shù)m=len(array[0])#行數(shù)n=len(array)i=0j=m-1while i<n and j>=0:if array[i][j]>target:j-=1elif array[i][j]<target:i+=1else:return Truereturn False

總結

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

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