238. Product of Array Except Self

很简单，不用除法得到结果。

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