leetcode 238 Product of Array Except Self C++

这道题的要求是要在O(n)的复杂度内完成，而且不能用除法，这样就不能用常规的方法去做。而且题目中说了， (Note: The output array does not count as extra space for the purpose of space complexity analysis.)，结果数组不算作额外空间，那说明可以用一个额外的结果数组来作为辅助。

整体的思路是，先用结果数组做一个初试化的操作，即：

每一位存放的是参数数组前面所有数字的乘积，这样，result[n]的结果应该是他前面的数字乘以他后面所有数字的乘积。

前面的数字已经是正确的乘积结果，而因为只能用一个数组来存结果，所以后面的乘积结果用一个变量保存即可。

代码如下：

    vector<int> productExceptSelf(vector<int>& nums) {
        vector<int> result(nums.size(),0);\
        int tmp = 1;
        for (int i = 0;i<nums.size();i++){
            tmp *=nums[i];
            result[i] = tmp;
        }
        
        int right = 1;
        for (int i = nums.size() - 1;i>0;i--){
            result[i] = right * result[i-1];
            right *= nums[i];
        }
        result[0] = right;
        
        return result;
    }