238 Product of Array Except Self

转载于 2015-07-20 15:37:32 发布 · 378 阅读

文章标签：

#LeetCode

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种高效算法，用于求解一个整数数组中每个元素对应的除自身以外所有元素的乘积。该算法避免了使用除法操作，通过两次遍历实现了O(n)的时间复杂度。

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

网上的

public class Solution {
    public int[] productExceptSelf(int[] nums) {
        int[] res = new int[nums.length];
        res[res.length-1] = 1;
        for(int i=nums.length-2; i>=0; i--) {
            res[i] = res[i+1] * nums[i+1];
        }

        int left = 1;
        for(int i=0; i<nums.length; i++) {
            res[i] *= left;
            left *= nums[i];
        }
        return res;
    }
}