Leetcode238.除自身意外数组的乘积

最新推荐文章于 2024-04-14 11:02:15 发布

歪比巴卜的棒棒糖

最新推荐文章于 2024-04-14 11:02:15 发布

阅读量45

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/gjvgjncg/article/details/134247368

版权

原数组： [1 2 3 4]

左部分的乘积： 1 1 1*2 1*2*3

右部分的乘积： 2*3*4 3*4 4 1

结果： 1*2*3*4 1*3*4 1*2*4

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

1*2*3*1