【数组】238. 除自身以外数组的乘积
2021-01-29 14:17
标签：inf 向量 img com 初始化 color tor i+1 tput 题目： 解答： 【数组】238. 除自身以外数组的乘积 标签：inf 向量 img com 初始化 color tor i+1 tput 原文地址：https://www.cnblogs.com/ocpc/p/12831381.html
1 class Solution {
2 public:
3 vectorint> productExceptSelf(vectorint>& nums)
4 {
5 int n = nums.size();
6
7 //把向量output初始化为1
8 vectorint> output(n,1);
9
10 //采用两端同时累乘，最终得到的ouput[i]的值即除nums[i]以外的乘积
11 int left = 1;
12 int right = 1;
13 for(int i = 0; i )
14 {
15 //0~i-1项乘积置于output[i]
16 output[i] *= left;
17 left *= nums[i];
18
19 //output[i]再乘以i+1~n-1项
20 output[n-1-i] *= right;
21 right *= nums[n-1-i];
22 }
23
24 return output;
25 }
26
27 };
文章标题：【数组】238. 除自身以外数组的乘积
文章链接：http://soscw.com/index.php/essay/48724.html