題目描述

在一個二維數(shù)組中（每個一維數(shù)組的長度相同），每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，判斷數(shù)組中是否含有該整數(shù)。

題目解讀

python 在二維數(shù)組中的array的格式是array[row][column],所以在遍歷時需要統(tǒng)計多維數(shù)組的行數(shù)和列數(shù)的時候，如果是直接對數(shù)組名求len(array),那得到的是多維數(shù)組的行數(shù)，如果是對某一行求len(array[i])則是求第i維的長度，也即是列數(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é)錯誤：編程太少，低級錯誤比較多，今后還是需要加強(qiáng)訓(xùn)練，對于多維數(shù)組的概念不是很清楚。