<分区>
Possible Duplicate:
Interview Q: given an array of numbers, return array of products of all other numbers (no division)
我有两个数组 inputArray 和 resultArray，每个数组都有 n 个元素。
任务是 resultArray 中的第 n 个元素应该乘以 inputArray 中除 inputArray 的第 n 个元素之外的所有元素(n -1 个元素)。
例如。 inputArray={1,2,3,4}
然后 resultArray={24,12,8,6}
这很容易...
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
if(i != j) resultArray[i] *= inputArray[j];
但问题是复杂度不应超过O(n)
我们也不允许使用除法。
我该如何解决这个问题？