题解 | #二维数组中的查找#

# 2021.8.19
# -*- coding:utf-8 -*-
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        self.target = target
        self.array = array
        row = len(array)     #求列表行数
        colume = len(array[0])  #求列表列数
        for i in range(row):
            for j in range(colume):
                if i<row and j<colume:    #防止索引超过范围
                    k = colume - j - 1
                    agent = array[i][k]    #列表访问方法
                    if target == agent:
                        return True
                    elif target < agent:
                        j += 1
                    elif target > agent:
                        i += 1
                else:
                    continue
        return False
#测试
array =  [
[1,2,8,9],
[2,4,9,12]
]
target = 6

#实例化
find = Solution()    #find继承了Solution这个类的所有属性
print(find.Find(target,array))    #调用继承来的类里面的Find函数，并且传入参数