数组类题目：除自身以外数组的乘积

题目描述：

给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

输入: [1,2,3,4]
输出: [24,12,8,6]

要求：不要使用除法，且在 O(n) 时间复杂度内完成此题。
进阶：可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组不被视为额外空间。）

题目解析：

1. 暴力法：不满足时间复杂度要求，即遍历一个数，分别遍历他前面的乘积和后面元素的乘积，然后将两边乘积相乘作为结果。
2. 使用2个数组，一个存放前面元素乘积，一个存放后面元素乘积，当数组遍历完成后，将两个数组对应下标元素相乘即可。
3. 仅使用一个数组和一个存放右边乘积的临时量：

std::vector<int> ProductExceptSelf(int *arr,int len)
{
    std::vector<int> output;
    output.push_back(1);
    //将所有前缀积存入数组中
    for(int i = 1; i<len; ++i)
    {
        output.push_back(output[i-1] * arr[i-1]);
    }
    //右边的乘积
    int right = 1;
    for(int j = len-1;j >= 0;--j)
    {
        output[j] = output[j] * right;
        right = right * arr[j];
    }
    return output;
}