标签：函数 HERE bre code 顺序 targe als break 递增
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
1 class Solution: 2 def Find(self, target, array): 3 # write code here 4 # 主要思路：首先选取右上角的数字，如果该数字大于target，则该列全大于target，删除该列； 5 # 如果该数字小于小于target，则该列全小于target，删除该行。 6 found = False #初始化 7 row= len(array)#求行的长度 8 if row: 9 col = len(array[0])#列的长度 10 else: 11 col = 0 12 if(row>0 and col>0): 13 i=0 14 j=col-1 15 while(i<row and j>=0):#循环查找 16 if array[i][j] == target: 17 found = True 18 break 19 elif array[i][j] > target: 20 j -= 1 21 elif array[i][j] < target: 22 i += 1 23 return found
1 class Solution: 2 def Find(self, target, array): 3 for row in range(len(array)):#遍历所有的数进行比较查找 4 arr = array[row] 5 # 对于每一行（一维数组），在这个一维数组中查找target。 6 for index in range(len(array[0])): 7 if arr[index] == target: 8 return True 9 return False
标签：函数 HERE bre code 顺序 targe als break 递增
原文地址：https://www.cnblogs.com/muronger/p/12189810.html
