leetCode题解之Product of Array Except Self

1、题目描述

2、题目分析

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

3、代码

 vector<int> productExceptSelf(vector<int>& nums) {

         vector<int> res( nums.size() );

         long p = ;
         for( int i = ; i< nums.size() ; i++)
         {
             res[i] = p;
             p *= nums[i];
         }

         p = ;
         for( int i = nums.size() - ; i >= ; i--)
         {
             res[i] *= p;
             p *= nums[i];
         }

         return res;

     }