构建乘积数组

 

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