52. 构建乘积数组

2017-11-06  本文已影响0人  Myth52125

要求

给定一个数组,元素为整数。然后构建一个新的数组数组中每个元素是另一个数组中除该下标元素外所有元素的成绩。
比如,B[2]是A中除了A[2]以外所有元素的乘积。

可以使用除法。构造起来不难。

如果不允许使用除法。
那么:
B[i]:先计算A[i]之前所有元素的成绩,存放在B[i]。遍历到结尾。

然后从A最后一个元素k,然后挨个计算从A[k]以后的元素,并且和B[i]中元素相乘。
这样,每个A中元素只会遍历依次。

上一篇 下一篇

猜你喜欢

热点阅读