【LeetCode热题100】【数组】除自身以外数组的乘积

原创已于 2024-04-15 19:11:34 修改 · 281 阅读

1 ·

CC 4.0 BY-SA版权

叶茂林

文章标签：

#leetcode #算法

于 2024-04-15 17:13:32 首次发布

LeetCode热题 100 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种在LeetCode题目中解决计算数组中除自身以外元素乘积的方法，通过使用前缀乘积和后缀乘积，避免了直接使用除法。Solution类中的代码展示了如何实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：238. 除自身以外数组的乘积 - 力扣（LeetCode）

要找除开本身以外其他元素的乘积，如果可以用除法的话，直接累积所有元素然后除以每个元素

不能用除法，可以用两个数组计算元素的前缀乘积和后缀乘积，然后相乘即可

只能用一个输出数组的话，可以先用这个数组记录前缀累积，然后再用一个变量记录后缀累积，用前缀累积乘以后缀累积就是答案

class Solution {
public:
    vector<int> productExceptSelf(vector<int> &nums) {
        vector<int> ans(nums.size());
        ans[0] = 1;
        for (int i = 1; i < nums.size(); ++i)
            ans[i] = ans[i - 1] * nums[i - 1];
        int suffix = 1;
        for (int i = nums.size() - 1; i >= 0; --i) {
            ans[i] = ans[i] * suffix;
            suffix = suffix * nums[i];
        }
        return ans;
    }
};