gpt4 book ai didi

c++ - 高效地乘以数组的 (n-1) 个元素

转载 作者:可可西里 更新时间:2023-11-01 16:37:43 24 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Interview Q: given an array of numbers, return array of products of all other numbers (no division)

我有两个数组 inputArrayresultArray,每个数组都有 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)
我们也不允许使用除法。
我该如何解决这个问题?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com