劍指offer 1.二維陣列中的查詢(12.26)
阿新 • • 發佈:2019-01-05
# -*- coding: utf-8 -*- """ Created on Wed Dec 26 18:48:22 2018 @author: Administrator 1.二維陣列中的查詢 題目: 在一個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序, 每一列都按照從上到下遞增的順序排序。 請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。 **思路:**遍歷每一行,查詢該元素是否在該行之中。 """ class Solution: def Find(self,target,array): for line in array: if target in line: return True return False if __name__=='__main__': target=2 array=[[1,2,3,4],[2,3,4,5],[3,4,5,6],[4,5,6,7]] solution=Solution() ans=solution.Find(target,array) print(ans)
轉自:https://blog.csdn.net/XiaoYi_Eric/article/details/81452014