构建乘积数组

题目描述
给定一个数组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[I]没有A[i]
两层循环，当j==i时不计算跳过此次循环，其他累乘

# -*- coding:utf-8 -*-
class Solution:
    def multiply(self, A):
        # write code here
        B=[]
        for i in range(len(A)):
            res=1
            for j in range(len(A)):
                if i==j:
                    continue
                res=res*A[j]
            B.append(res)
        return B

import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        int[] B=new int[A.length];
        for(int i=0;i<A.length;i++){
            int res=1;
            for(int j=0;j<A.length;j++){
                if(i==j) continue;
                res*=A[j];
            }
            B[i]=res;
        }
        return B;
    }