【C++】每日一题，238 除自身以外数组的乘积

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

请 不要使用除法，且在 O(n) 时间复杂度内完成此题。

int n = nums.size();
    std::vector<int> answer(n, 1); // 初始化 answer 数组为全 1

    // 计算每个元素左边所有元素的乘积
    int leftProduct = 1;
    for (int i = 0; i < n; ++i) {
        answer[i] *= leftProduct; // 记录左边所有元素的乘积
        leftProduct *= nums[i]; // 更新左边所有元素的乘积
    }

    // 计算每个元素右边所有元素的乘积，并乘以左边所有元素的乘积
    int rightProduct = 1;
    for (int i = n - 1; i >= 0; --i) {
        answer[i] *= rightProduct; // 乘以右边所有元素的乘积
        rightProduct *= nums[i]; // 更新右边所有元素的乘积
    }

    return answer;

时间复杂度为 O(n)，其中 n 是输入数组 nums 的长度。代码中包含两次遍历数组 nums，每次遍历都需要线性时间完成，因此总的时间复杂度为 O(n)。

空间复杂度为 O(1)，除了返回的答案数组之外，代码只使用了常数个额外变量（leftProduct、rightProduct 等），所需的额外空间与输入数组的规模无关，因此空间复杂度为 O(1)。