leetcode 日经贴，Cpp code -Product of Array Except Self

原创于 2015-07-16 12:04:46 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文介绍了一种高效算法，用于求解给定数组中每个元素等于数组中其他所有元素的乘积的问题。该算法避免了使用除法操作，并通过两次遍历实现了O(n)的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Product of Array Except Self

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