class Solution {
public:
vector<int> productExceptSelf(vector<int>& nums) {
int k=1;
int l = nums.size();
vector<int> ans(l);
for(int i=0; i<l; i++){
ans[i] = k;
k *= nums[i];
}
k = 1;
for(int i=l-1; i>=0; i--){
ans[i] *= k;
k *= nums[i];
}
return ans;
}
};
先把左边的乘积统计起来,再把右边的乘上去
也可以合并起来,时间少点,空间没优化