238. Product of Array Except Self除自身以外数组的乘积

网址：https://leetcode.com/problems/product-of-array-except-self/

参考：https://leetcode.com/problems/product-of-array-except-self/discuss/65622/Simple-Java-solution-in-O(n)-without-extra-space

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        vector<int> res(nums.size(),);
        int right = ;

        for(int i=;i<nums.size();i++)
        {
            res[i] = res[i-] * nums[i-];
        }

        for(int i=nums.size()-;i>=;i--)
        {
            res[i] *= right;
            right *= nums[i];
        }
        return res;
    }
};