例17 数组剔除元素后的乘积

1.问题描述

给定一个整数数组A。定义B[i]=A[0]*…*A[i-1]*A[i+1]*…*A[n-1],即B[i]为剔除A[i]元素之后所有数组元素之积,计算数组B的时候请不要使用除法,输出数组B。

2.问题示例

输入A=[1,2,3],输出[6,3,2],即B[0]=A[1]*A[2]=6;B[1]=A[0]*A[2]=3;B[2]=A[0]*A[1]=2。输入A=[2,4,6],输出[24,12,8]。

3.代码实现

4.运行结果

输入:[1,2,3,4]

输出:[24,12,8,6]