构建乘积数组

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;

}
};