构造乘积数组（前后缀分解）

题目描述
给定一个数组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]。
不能使用除法。

样例
输入：[1, 2, 3, 4, 5]
输出：[120, 60, 40, 30, 24]
思考题：
能不能只使用常数空间？（除了输出的数组之外）

本题目是乘积数组除了本身的数字以外所有数字的乘积，可以将数组以当前数字为划分点，前面的数组为一部分，后面的数组为另一部分，两部分做乘积即可。

class Solution {
public:
    vector<int> multiply(const vector<int>& A) {
        int n = A.size();
        vector<int> B(n);
        //记录该数字之前的所有数字之积
        for(int i=0,p=1;i<n;i++)
        {
            B[i]=p;
            p*=A[i];
            //cout<<B[i]<<endl;
        }
        //记录该数字之后所有数字之积，然后与上一个循环计算出来的值相乘
        for(int i=n-1,p=1;~i;i--)
        {
            B[i]*=p;
            p*=A[i];
            //cout<<B[i]<<" ";
        }
        return B;
    }
};