題目描述
在一個(gè)二維數(shù)組中（每個(gè)一維數(shù)組的長(zhǎng)度相同）紫谷，每一行都按照從左到右遞增的順序排序蕾羊，每一列都按照從上到下遞增的順序排序空凸。請(qǐng)完成一個(gè)函數(shù)较解，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)畜疾，判斷數(shù)組中是否含有該整數(shù)赴邻。
題目解讀
python 在二維數(shù)組中的array的格式是array[row][column],所以在遍歷時(shí)需要統(tǒng)計(jì)多維數(shù)組的行數(shù)和列數(shù)的時(shí)候，如果是直接對(duì)數(shù)組名求len(array),那得到的是多維數(shù)組的行數(shù)啡捶，如果是對(duì)某一行求len(array[i])則是求第i維的長(zhǎng)度姥敛，也即是列數(shù)。
# -*- coding:utf-8 -*-
class Solution:
# array 二維列表
def Find(self, target, array):
# write code here
row = 0
col =len(array[0])-1
if array == None:
return Flase
while row < len(array) and col >= 0:
if array[row][col] == target:
return True
elif array[row][col] < target:
row += 1
else:
col -=1
return False
總結(jié)錯(cuò)誤：編程太少瞎暑，低級(jí)錯(cuò)誤比較多徒溪，今后還是需要加強(qiáng)訓(xùn)練，對(duì)于多維數(shù)組的概念不是很清楚金顿。
