剑指 Offer 66. 构建乘积数组

要求：B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。
思路：

class Solution {
public:
    vector<int> constructArr(vector<int>& a) {
        int n=a.size();
        vector<int> left(n,1);
        int tmp=1;
        for(int i=1;i<n;++i){
            left[i]=a[i-1]*left[i-1];
        }
        for(int i=n-2;i>=0;--i){
            //right[i]=a[i+1]*right[i+1];
            tmp=a[i+1]*tmp;
            left[i]=left[i]*tmp;
        }
        return left;
    }
};