1. 程式人生 > >劍指offer 1.二維陣列中的查詢(12.26)

劍指offer 1.二維陣列中的查詢(12.26)

# -*- 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