【数组】【头到尾尾到头】leetcode.238. 除自身以外数组的乘积

最新推荐文章于 2023-01-05 15:54:01 发布

GoingJack

最新推荐文章于 2023-01-05 15:54:01 发布

阅读量63

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_42418668/article/details/116140399

版权

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        if(nums.size() == 0 ) {
            return {};
        }
        vector<int> ans(nums.size());
        int L = 1;
        ans[0] = 1;
        for(int i = 1;i < nums.size(); ++i) {
            ans[i] = nums[i - 1] * ans[i - 1];
        }
        int R = 1;
        for(int i = nums.size() - 1;i >= 0; i--) {
            ans[i] = ans[i] * R;
            R *= nums[i];
        }
        return ans;
    }
};