class Solution(object):
def searchMatrix(self, matrix, target):
"""
:type matrix: List[List[int]]
:type target: int
:rtype: bool
"""
m=len(matrix)
if m==0:
return False
n=len(matrix[0])
if n==0:
return False
i,j=m-1,0
while i>=0 and j<n:
if matrix[i][j]<target:
j+=1
elif matrix[i][j]>target:
i-=1
else:return True
return False
240. Search a 2D Matrix II
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門着逐,熙熙樓的掌柜王于貴愁眉苦臉地迎上來崔赌,“玉大人,你說我怎么就攤上這事耸别〗“牛” “怎么了?”我有些...
- 文/不壞的土叔 我叫張陵秀姐,是天一觀的道長慈迈。 經(jīng)常有香客問我,道長省有,這世上最難降的妖魔是什么痒留? 我笑而不...
- 正文 為了忘掉前任,我火速辦了婚禮蠢沿,結(jié)果婚禮上伸头,老公的妹妹穿的比我還像新娘。我一直安慰自己舷蟀,他們只是感情好熊锭,可當(dāng)我...
- 文/花漫 我一把揭開白布弧轧。 她就那樣靜靜地躺著,像睡著了一般碗殷。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上速缨,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼擂橘!你這毒婦竟也來了晌区?” 一聲冷哼從身側(cè)響起,我...
- 正文 年R本政府宣布琉预,位于F島的核電站,受9級特大地震影響蒿褂,放射性物質(zhì)發(fā)生泄漏圆米。R本人自食惡果不足惜,卻給世界環(huán)境...
- 文/蒙蒙 一啄栓、第九天 我趴在偏房一處隱蔽的房頂上張望娄帖。 院中可真熱鬧,春花似錦昙楚、人聲如沸近速。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽削葱。三九已至奖亚,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間析砸,已是汗流浹背昔字。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- Search a 2D Matrix II這個solution復(fù)雜度為O(row + column)主要思想是從右...
- 典型老題胁塞,從右上角開始搜索咏尝,往下是增往左是減。比如.[[1 4],[2 5]]右上角元素即4 ir是行標(biāo)闲先,ic是列...
- Write an efficient algorithm that searches for a value in...
- Write an efficient algorithm that searches for a value in...
- 240 Search a 2D Matrix II Total Accepted: 39652 Total Su...