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 - 1] = 1;
        for(int i = sz - 2; i >= 0; --i){
            res[i] = res[i + 1] * nums[i + 1];
        }
        int left = 1;
        for(int i = 0; i < sz; ++i){
            res[i] *= left;
            left *= nums[i];
        }
        return res;
    }
};