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

最新推荐文章于 2022-03-23 21:56:23 发布

原创最新推荐文章于 2022-03-23 21:56:23 发布 · 401 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

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

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;
    }
};