剑指offer 构建乘积数组（C++）

题目描述

给定一个数组$A[0,1,...,n-1]$,请构建一个数组$B[0,1,...,n-1]$,其中B中的元素$B[i]=A[0]\ast A[1]\ast ...\ast A[i-1]\ast A[i+1]\ast ...\ast A[n-1]$。不能使用除法。（注意：规定$B[0]=A[1]\ast A[2]\ast ...\ast A[n-1]，B[n-1]=A[0]\ast A[1]\ast ...\ast 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;
    }
};