day07：238除自身以外数组的乘积

最新推荐文章于 2024-09-12 19:02:20 发布

仙女下凡哒哒

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量589

点赞数 8

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

本文链接：https://blog.csdn.net/weixin_46062532/article/details/139687904

版权

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

        int pre = 1;
        for (int i = 0; i < n; i++) {
            // 此时 pre 为 nums[0] 到 nums[i-1] 的乘积，直接乘到 suf[i] 中
            suf[i] *= pre;
            pre *= nums[i];
        }

        return suf;
    }
};