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

示例:

現(xiàn)有矩陣 matrix 如下：

[
? [1, ? 4, ?7, 11, 15],
? [2, ? 5, ?8, 12, 19],
? [3, ? 6, ?9, 16, 22],
? [10, 13, 14, 17, 24],
? [18, 21, 23, 26, 30]
]

給定 target?=?5，返回?true。

給定?target?=?20，返回?false。

限制：

0 <= n <= 1000

0 <= m <= 1000

class Solution:def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool:i,j = len(matrix)-1,0while i>=0 and j<len(matrix[0]):if matrix[i][j]>target:i-=1elif matrix[i][j]<target:j+=1else:return Truereturn False

總結(jié)

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

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