2021-10-13（剑指 Offer 66. 构建乘积数组）

最新推荐文章于 2024-10-01 09:29:45 发布

TickTick123

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量39

点赞数

分类专栏：数据结构与算法文章标签： java

本文链接：https://blog.csdn.net/TickTick123/article/details/120741724

版权

数据结构与算法专栏收录该内容

513 篇文章 2 订阅

订阅专栏

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