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

最新推荐文章于 2024-09-16 06:54:08 发布

slowfastflow

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量1.1k

点赞数 8

分类专栏：力扣实践文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/N_BenBird/article/details/135188673

版权

力扣实践专栏收录该内容

148 篇文章 0 订阅

订阅专栏

文章讲述了如何用双指针技术计算数组中每个元素与自身以外元素的乘积。Solution给出了C++实现。

摘要由CSDN通过智能技术生成

双指针

思路：
- 正常情况下，使用两个数组，在遍历原数组时，记录从前到后和从后到前的乘积，然后对应位置相乘即为对应的结果；
- 可以采用双指针方法，从前往后和从后往前的乘积在一次遍历的时候同时计算；

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        int size = nums.size();
        std::vector<int> result(size, 1);

        int left = 1;
        int right = 1;
        for (int i = 0, j = size - 1; i < size; ++i, --j) {
            result[i] *= left;
            result[j] *= right;

            left *= nums[i];
            right *= nums[j];
        }

        return result;
    }
};