leetCode题解之Product of Array Except Self

1、题目描述

2、题目分析

每个元素对应的积应该是 它 前面的每个元素的积，和后面的每个元素的积

3、代码

vector<int> productExceptSelf(vector<int>& nums) {
        
        vector<int> res( nums.size() );
        
        long p = 1;
        for( int i = 0; i< nums.size() ; i++)
        {
            res[i] = p;
            p *= nums[i];
        }
        
        p = 1;
        for( int i = nums.size() - 1; i >= 0; i--)
        {
            res[i] *= p;
            p *= nums[i];
        }
        
        return res;
        
    }