LeetCode OJ：Product of Array Except Self（除己之外的元素乘积）

Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].

Solve it without division and in O(n).

For example, given [1,2,3,4], return [24,12,8,6].
由于不允许用除法，而且事件复杂度应该为O(N)，可以想象到结果数组中摸个位置的只等于起对应nums所有的左边元素以及右边元素相乘即可，那么分两次，一次从右向左一次从左向右就可以完成乘机的计算：

 class Solution {
 public:
     vector<int> productExceptSelf(vector<int>& nums) {
         vector<int> res;
         int sz = nums.size();
         res.resize(sz);
         res[sz - ] = ;
         for(int i = sz - ; i >= ; --i){
             res[i] = res[i + ] * nums[i + ];
         }
         int left = ;
         for(int i = ; i < sz; ++i){
             res[i] *= left;
             left *= nums[i];
         }
         return res;
     }
 };