1、二维数组中的查找
题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution: # array 二维列表 def Find(self, target, array): # write code here for i in range(len(array)): for j in range(len(array[0])): if target == array[i][j]: return True return False
2、数组中重复的数字
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
class Solution: # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0] # 函数返回True/False def duplicate(self, numbers, duplication): # write code here if not numbers: return False flag=False for i in numbers: if numbers.count(i)>1: flag=True duplication[0]=i break return flag
3、构建乘积数组
题目描述
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * ... * A[n-1],B[n-1] = A[0] * A[1] * ... * A[n-2];)
class Solution: def multiply(self, A): # write code here B=[1 for i in range(len(A))] for i in range(len(A)): if i==0: temp=1 for j in range(1,len(A)): B[i]*=A[j] # print(temp) elif i==len(A)-1: for j in range(len(A)-1): B[i]*=A[j] else: for j in range(i): B[i]*=A[j] print(B[i]) for k in range(i+1,len(A)): B[i]*=A[k] print('B[J]',B[i]) return B