0

给定一个整数数组a[N],其中一些是零。返回一个新的整数数组b[N]、 whilevalue = a[0] * a[1] * ... * a[N-1]b[i] = value/a[i]

返回的一种方法b[N]是先计算value,然后b[i]等于 value 除以a[i]。时间复杂度为O(N)。这还不够好,因为它可能会产生运行时错误。

我想要一种没有分裂的方式来实现它,only by multiplication. 同时时间复杂度也应该是O(N)

谁能想到实现它的方法?任何语言都可以。或者你可以用伪代码帮助我。

4

0 回答 0