LeetCode：238. Product of Array Except Self

解题思路：遍历两边数组，第一遍，计算当前元素i前i-1个元素的乘积，记录到结果数组（ret）中；第二遍，从数组的倒数第二个元素开始，每个元素的结果就是ret数组中记录的前i-1个元素的乘积乘以其右边元素的乘积。

代码：

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