1、题目
给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积
链接:https://leetcode-cn.com/problems/product-of-array-except-self/
2、思路分析
左右乘积列表
- 遍历这个数组,将这个数组左边的积存和右边的积算出来乘积就是结果(这个算出来是不包括本身的)
- prefix记录改数字左边数组的乘积,suffix记录改数字右边数组的乘积
3、代码展示
class Solution {
public:
vector<int> productExceptSelf(vector<int>& nums) {
int n = nums.size();
std::vector<int> ret(n, 1);
// prefix记录左边的积,suffix记录右边的积
int prefix = 1, suffix = 1;
for(int i = 0; i < n; ++i)
{
ret[i] *= prefix;
ret[n - i - 1] *= suffix;
prefix *= nums[i];
suffix *= nums[n - i - 1];
}
return ret;
}
};