【力扣】[热题HOT100] 238.除自身以外数组的乘积_hotn238

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;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17