具体思路：

简单的方法是设置两个左右前缀乘数组，L，R；
L[i]，R[i]分别代表第i个元素左边所有元素的乘积和右边所有元素的乘积；

如果改良至O(1)空间，只需要从右向左遍历即可；

具体代码：

class Solution {
public:vector<int> productExceptSelf(vector<int>& nums) {vector<int>ret(nums.size(),0);ret[0]=1;for(int i=1;i<nums.size();i++){ret[i]=ret[i-1]*nums[i-1];}int r=1;for(int i=nums.size()-1;i>=0;i--){ret[i]*=r;r*=nums[i];}return ret;}
};```