leetcode238——Product of Array Except Self

题目大意：给出一个整数数组nums，返回一个数组ans，ans[i]就是nums数组中除了nums[i]外所有数的乘积，要求除了ans数组之外不占用额外空间，O(1)。

分析：数组考察。如果可以申请空间，我们就需要两个数组，left[i]和right[i]，分别代表i左侧数乘积、i右侧数乘积。在不申请额外空间的情况下，可以利用结果数组，先储存right[]再计算left，同时计算结果值。

代码：

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        vector<int> p(nums.size());
        p[nums.size() - 1] = 1;
        for(int i = nums.size() - 2;i >= 0;i--){
            p[i] = p[i + 1] * nums[i + 1];
        }
        int k = 1;
        for(int i = 0;i < nums.size();i++){
            p[i] = p[i] * k;
            k *= nums[i];
        }
        return p;
    }
};