给定一个整数数组a[N]
,其中一些是零。返回一个新的整数数组b[N]
,value = a[0] * a[1] * ... * a[N-1]
和b[i] = value/a[i]
。
返回b[N]
的一种方法是首先计算value
,然后b[i]
等于值除以a[i]
。时间复杂度为O(N)
。这不够好,因为它可能会产生运行时错误。
我想要一种不分割实现它的方法,only by multiplication
。同时,时间复杂度应为O(N)
。
有人能想到实现它的方法吗?任何语言都可以。或者你可以帮我伪代码。