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

本文主要是介绍【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)。

这篇关于【C++】每日一题，238 除自身以外数组的乘积的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---