天天看點

【劍指offer 】1. 查找二維數組中是否包含某整數

知識點:數組

題目描述:

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

Python解法:

思路:

将二維數組中的值添加到清單中,然後使用

count()

函數統計清單中該整數出現的次數 n,如果次數為0,傳回False,否則傳回 True 。

# -*- coding:utf-8 -*-
class Solution:
    # array 二維清單
    def Find(self, target, array):
        # write code here
        list=[]
        rows=len(array)
        cols=len(array[0])
        for i in range(rows):
            for j in range(cols):
                list.append(array[i][j])
        n=list.count(target)
        if n:
            return True
            #print("包含該整數")
        else:
            return False
            #print("不包含該整數")