1 前缀和（双向前缀积）
代码语言：javascript复制class Solution {
public:
vector<int> constructArr(vector<int>& a) {
int size = a.size();
vector<int> pre(size 1, 1);
vector<int> last(size 1, 1);
vector<int> res(size, 1);
// 前缀积（从左至右乘积）
for (int i = 0; i < size; i )
pre[i 1] = pre[i] * a[i];
// 后缀积
for (int i = size - 1; i >= 0; i--)
last[i] = last[i 1] * a[i];
// 计算结果
for (int i = 0; i < size; i )
res[i] = pre[i] * last[i 1];
return res;
}
};
