Leetcode 238. 除自身以外数组的乘积

JehanRio

已于 2023-10-03 10:40:09 修改

阅读量192

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法数据结构

于 2023-05-18 10:11:50 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/130741081

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章提供了两种C++实现方法来解决LeetCode的第238题，即计算数组中每个元素除自身以外的所有元素乘积。通过初始化两个向量left和right分别存储从左到当前位置的乘积和从右到当前位置的乘积，然后将两者相乘得到最终结果。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述
Leetcode 238. 除自身以外数组的乘积

代码（首刷看解析）

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

代码（10.3 二刷看解析）

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