知識點:數組
題目描述:
在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。
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("不包含該整數")