# -*- coding: utf-8 -*-
# @Time : 2020/9/8 4:00 下午
# @Author : yuxiaoxue
# @File : ques13.py
'''
3.二維數(shù)組中查找目標(biāo)值
題目描述:
在一個(gè)二維數(shù)組中搀庶，每一行都按照從左到右遞增的順序排序，
每一列 都按照從上到下遞增的順序排序铜异。請完成一個(gè)函數(shù)哥倔，
輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)揍庄。
'''
#獲取二維數(shù)組長度的方式print(array.shape)咆蒿、len(array)
import sys
class Solution:
# array 二維列表
def Find(self, target, array):
if array == None or len(array) == 0:
return False
column = len(array[0]) - 1
row = 0
# 從第一行的最后一列開始遍歷匹配，如果比第一行最后一排的數(shù)字大就去匹配第二行蚂子、第三行等沃测，
# 如果比這個(gè)小，就去匹配第一行的倒數(shù)第二列食茎，按照這個(gè)規(guī)律匹配每一行
while row < len(array) and column >= 0:
if array[row][column] == target:
return True
if array[row][column] > target:
column -= 1
else:
row += 1
return False
第八題
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門稻据，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人买喧，你說我怎么就攤上這事捻悯。” “怎么了淤毛？”我有些...
- 文/不壞的土叔 我叫張陵秋度，是天一觀的道長。 經(jīng)常有香客問我钱床，道長，這世上最難降的妖魔是什么埠居？ 我笑而不...
- 正文 為了忘掉前任查牌，我火速辦了婚禮，結(jié)果婚禮上滥壕，老公的妹妹穿的比我還像新娘纸颜。我一直安慰自己，他們只是感情好绎橘，可當(dāng)我...
- 文/花漫 我一把揭開白布胁孙。 她就那樣靜靜地躺著唠倦，像睡著了一般。 火紅的嫁衣襯著肌膚如雪涮较。 梳的紋絲不亂的頭發(fā)上稠鼻，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了喳坠？” 一聲冷哼從身側(cè)響起盏道，我...
- 序言：老撾萬榮一對情侶失蹤，失蹤者是張志新（化名）和其女友劉穎探入，沒想到半個(gè)月后，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡厂财，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了峡懈。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片璃饱。...
- 正文 年R本政府宣布谒撼，位于F島的核電站，受9級特大地震影響雾狈，放射性物質(zhì)發(fā)生泄漏廓潜。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一善榛、第九天 我趴在偏房一處隱蔽的房頂上張望辩蛋。 院中可真熱鬧，春花似錦移盆、人聲如沸悼院。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽据途。三九已至绞愚，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間颖医，已是汗流浹背位衩。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長得像哪痰，于是被迫代替她去往敵國和親遂赠。 傳聞我的和親對象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
