题目描述
给定一个数组 A [ 0 , 1 , . . . , n − 1 ] A[0,1,...,n-1] A[0,1,...,n−1],请构建一个数组 B [ 0 , 1 , . . . , n − 1 ] B[0,1,...,n-1] B[0,1,...,n−1],其中B中的元素 B [ i ] = A [ 0 ] ∗ A [ 1 ] ∗ . . . ∗ A [ i − 1 ] ∗ A [ i + 1 ] ∗ . . . ∗ A [ n − 1 ] B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1] B[i]=A[0]∗A[1]∗...∗A[i−1]∗A[i+1]∗...∗A[n−1]。不能使用除法。(注意:规定 B [ 0 ] = A [ 1 ] ∗ A [ 2 ] ∗ . . . ∗ A [ n − 1 ] , B [ n − 1 ] = A [ 0 ] ∗ A [ 1 ] ∗ . . . ∗ A [ n − 2 ] B[0] = A[1] * A[2] * ... * A[n-1],B[n-1] = A[0] * A[1] * ... * A[n-2] B[0]=A[1]∗A[2]∗...∗A[n−1],B[n−1]=A[0]∗A[1]∗...∗A[n−2])
解题思路
- 构建一个函数,用于计算B[i]的值。
- 注意B需要提前扩容。
代码实现
class Solution {
public:
int everymultiply(const vector<int>& A, int i)
{
int sum = 1, count = 0;
for(; count < A.size(); count++)
{
if(count == i)
continue;
sum *= A[count];
}
return sum;
}
vector<int> multiply(const vector<int>& A) {
vector<int> B(A.size());
if(A.size() == 0)
return {};
int i = 0;
for(; i < B.size(); i++)
B[i] = everymultiply(A, i);
return B;
}
};