剑指offer--数组

题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

import numpy as np
class Solution:
    # array 二维列表
    def Find(self, target, array):
        # write code here
        a = np.array(array)
        rows = len(a)
        cols = len(a[0])
        x = 0
        y = cols-1
        while x < rows and y >= 0:
            if a[x][y] > target:
                y -= 1
            elif a[x][y] < target:
                x += 1
            else:
                return True
        return False

题目描述
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。

# -*- coding:utf-8 -*-
class Solution:
    # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
    # 函数返回True/False
    def __init__(self):
        self.dict = {}

    def duplicate(self, numbers, duplication):
        # write code here
        for i in range(len(numbers)):
            if not self.dict.get(numbers[i]):
                self.dict[numbers[i]] = 1
            else:
                duplication[0] = numbers[i]
                self.dict[numbers[i]] += 1
                return True
        return False

题目描述
给定一个数组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
        length = len(A)
        B = [1] * length
        for i in range(1, length):
            B[i] = B[i-1] * A[i-1]
        tmp = 1
        for j in range(length-2, -1, -1):
            tmp *= A[j+1]
            B[j] = B[j] * tmp
        return B