【剑指 Offer 66. 构建乘积数组】（很巧妙）

铁锅炖鱼，铜锅涮肉

于 2022-11-01 20:03:11 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签：算法 leetcode java

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/127640222

JAVA 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一种构造特定数组的方法，该方法通过两次遍历数组来实现每个元素左侧和右侧元素乘积的累积，最终得到每个位置上的元素等于除去自身外其他所有元素的乘积。

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

【解题思路】

左边和右边分别乘起来，最后两者再相乘。

class Solution {
    public int[] constructArr(int[] a) {
        int len = a.length;
        int[] ans = new int[len];
        
        for(int i = 0, tmp = 1; i < len; tmp *= a[i], i++)
        {
            ans[i] = tmp;
        }
        for(int i = len-1, tmp = 1; i >= 0; tmp *= a[i], i--)
        {
            ans[i] *= tmp;
        }
        return ans;
    }
}