剑指offer——构建乘积数组

solution：

std：

class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
        int n = A.size();
        vector<int> b(n),c(n);
        c[0] = 1;
        for(int i=1;i<n;i++){
            c[i] = c[i-1]*A[i-1];
        }
        b[n-1] = 1;
        for(int i=n-2;i>=0;i--){
            b[i] = b[i+1]*A[i+1];
        }
        for(int i=0;i<n;i++){
            b[i] = b[i]*c[i];
        }
        return b;
    }
};