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

2021/12/22 23:24:19

本文主要是介绍238. 除自身以外数组的乘积,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

 

 看见一个比较不错的评论

查看代码
class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        
        int n=nums.size();
        int left=1,right=1;     //left:从左边累乘,right:从右边累乘
        vector<int> res(n,1);
        
        for(int i=0;i<n;++i)    //最终每个元素其左右乘积进行相乘得出结果
        {
            res[i]*=left;       //乘以其左边的乘积
            left*=nums[i];
            
            res[n-1-i]*=right;  //乘以其右边的乘积
            right*=nums[n-1-i];
        }
        
        return res;
        
    }
};

我的代码,凑合

查看代码
class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        vector<int>temp_1(nums.size()+2);
        vector<int>temp_2(nums.size()+2);
        vector<int>result(nums.size());
        int n = nums.size()-1;
        for(int i=0;i<temp_1.size();i++){
            temp_1[i]++;
            temp_2[i]++;
        }
        for(int i=0;i<nums.size();i++){
            temp_1[i+1] = temp_1[i]*nums[i];
            temp_2[n-i+1] = temp_2[n-i+2]*nums[n-i];
        }
        for(int i=0;i<=n;i++){
            result[i] = temp_2[i+2]*temp_1[i];
        }
        return result;
    }
};


这篇关于238. 除自身以外数组的乘积的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程