前兩天帶著溫迪去層巖巨淵了，私密馬賽咕咕咕了，下次一定不咕。

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

?

class?Solution:

????def?findNumberIn2DArray(self,?matrix:?List[List[int]],?target:?int)?->?bool:

????????i=len(matrix)-1

????????j=0

????????while?i>=0?and?j<=len(matrix[0])-1:

????????????if?matrix[i][j]>target?:?i-=1

????????????elif?matrix[i][j]==target?:?return?True

????????????else?:?j+=1

????????return?False

????????#將矩陣旋轉(zhuǎn)45°，轉(zhuǎn)化為類二叉樹一樣的形狀

????????#一個(gè)節(jié)點(diǎn)左側(cè)必定小于他，一個(gè)節(jié)點(diǎn)右側(cè)必定大于他

????????#從底端節(jié)點(diǎn)開始上推直到到最頂點(diǎn)