[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;    }};