暴力解
通过记录的方式
class Solution {
public:
vector<int> productExceptSelf(vector<int>& nums) {
int n=nums.size();
vector<int>out(n,1);
vector<int>v(n,1);
for(int i=1;i<n;i++){
out[i]=nums[i-1]*out[i-1];
v[n-i-1]=nums[n-i]*v[n-i];
}
for(int i=0;i<n;i++){
// cout<<out[i]<<" "<<v[i]<<endl;
out[i]=out[i]*v[i];
}
return out;
}
};