劍指Offer(牛客版)--面試題64 ：構建乘積數組

題目描述:

給定一個數組A[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]。不能使用除法。

 

分析：

 

完整代碼:

class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
        //聲明一個數組
        vector<int> B;
        //聲明一個變量表示數組的長度
        int length1 = A.size();
        //判斷輸入的合法性
        if(A.empty())
            return B;
        //聲明 B 的第一個元素爲1
        B.push_back(1);
        //計算 C[i]
        for(int i = 1; i < length1; ++i)
        {
            B.push_back(B.back() * A[i - 1]);
        }
        //聲明一個臨時變量
        double temp = 1;
        //計算 D[i] 和 B[i]
        for(int j = length1 - 2; j >=0; --j)
        {
            temp *= A[j + 1];
            B[j] *= temp;
        }
        //返回最終的結果
        return B;
    }
};