leetCode题解之Product of Array Except Self

Posted 2020-11-04 山里的小勇子

1、题目描述

2、题目分析

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

 

3、代码

 1 vector<int> productExceptSelf(vector<int>& nums) {
 2         
 3         vector<int> res( nums.size() );
 4         
 5         long p = 1;
 6         for( int i = 0; i< nums.size() ; i++)
 7         {
 8             res[i] = p;
 9             p *= nums[i];
10         }
11         
12         p = 1;
13         for( int i = nums.size() - 1; i >= 0; i--)
14         {
15             res[i] *= p;
16             p *= nums[i];
17         }
18         
19         return res;
20         
21     }