力扣刷题记录67.1-----238. 除自身以外数组的乘积

@白圭

于 2022-12-23 09:49:21 发布

阅读量124

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： C++ 数组元素乘积算法编程

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128416029

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    vector<int> productExceptSelf(vector<int>& nums) 
    {
        int i;
        int length=nums.size();
        vector<int> left_vec(nums);
        vector<int> right_vec(nums);
        vector<int> result_vec(length);

        //std::cout<<"length   "<<length<<std::endl;
        for(i=1;i<length;i++) left_vec[i]=left_vec[i]*left_vec[i-1];  //左边累乘
        for(i=length-1-1;i>=0;i--) right_vec[i]=right_vec[i]*right_vec[i+1];   //右边累成

        result_vec[0]=right_vec[1];
        result_vec[length-1]=left_vec[length-2];
        for(i=1;i<=length-2;i++)
        {
            result_vec[i]=left_vec[i-1]*right_vec[i+1];
        }

        // for(i=0;i<length;i++) std::cout<<" "<<left_vec[i];
        // std::cout<<std::endl;

        // for(i=0;i<length;i++) std::cout<<" "<<right_vec[i];
        // std::cout<<std::endl;

        // for(i=0;i<length;i++) std::cout<<" "<<result_vec[i];
        // std::cout<<std::endl;

        return result_vec;
    }
};