给定一个整数数组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)
。
谁能想到实现它的方法?任何语言都可以。或者你可以用伪代码帮助我。