leetCode题解之Product of Array Except Self

最新推荐文章于 2024-10-18 00:00:00 发布

weixin_30273931

最新推荐文章于 2024-10-18 00:00:00 发布

阅读量64

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wangxiaoyong/p/9029605.html

版权

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     }