剑指offer分块总结----------数组

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