剑指 Offer 66. 构建乘积数组

最新推荐文章于 2024-09-13 18:11:35 发布

憋废话_开码

最新推荐文章于 2024-09-13 18:11:35 发布

阅读量68

点赞数

文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/qq_43683622/article/details/125008876

版权

算法专栏收录该内容

22 篇文章 1 订阅

订阅专栏

自己想的办法超时了，下面是大神题解

public int[] constructArr(int[] a) {
        if(a == null || a.length == 0)
            return new int[0];
        int len = a.length;
        int[] resLeft = new int[len];
        int[] b = new int[len];

        resLeft[0] = 1;//左边无元素，设置初始值为1

        for (int i = 1; i < len; i++) {
            resLeft[i] = a[i - 1] * resLeft[i - 1];
        }
        int[] resRight = new int[len];
        resRight[len - 1] = 1;//右边无元素，设置初始值为1
        for (int i = len - 2; i >= 0; i--) {
            resRight[i] = resRight[i + 1] * a[i + 1];
        }
        for (int i = 0; i < len; i++) {
            b[i] = resLeft[i] * resRight[i];
        }
        return b;
    }