原题链接:https://leetcode-cn.com/problems/gou-jian-cheng-ji-shu-zu-lcof/
class Solution {
public:
vector<int> constructArr(vector<int>& a) {
int n = a.size();
vector<int> b(n, 1);
for (int i = 1; i < n; i++ ) b[i] = b[i - 1] * a[i - 1];
int tmp = 1;
for (int i = n - 2; i >= 0; i-- ) {
tmp *= a[i + 1];
b[i] *= tmp;
}
return b;
}
};