238. Product of Array Except Self

存储当前位置左边的元素乘积left和右边的元素成绩right，那么当前元素的返回值即为left*right；

vector<int> productExceptSelf(vector<int>& nums) {
        vector<int> ans(nums.size(),1);
        int left=1;
        for(int i=nums.size()-2;i>=0;i--)
            ans[i]=ans[i+1]*nums[i+1];
        for(int i =0;i<nums.size();i++)
        {
            ans[i]*=left;
            left*=nums[i];
        }
        return ans;
    }