[leetcode]238. Product of Array Except Self

//算法思想是先求出i 之前的所有乘积，再求出i 之后的所有乘积，两者之积就是i的值
class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums)
    {
        

        int n=nums.size();
        vector<int> product(n,0);
        if(nums.size()>0)
        {
            product[0]=1;
            for(int i=1;i<n;i++)
            {
                product[i]=(nums[i-1]*product[i-1]);
            }
            nums.push_back(1);
            for(int i=n-1;i>=0;i--)
            {
                nums[i]=nums[i]*nums[i+1];
                product[i]=product[i]*nums[i+1];
            }
        }
        return product;
    }
};