剑指 Offer 66. 构建乘积数组

最新推荐文章于 2024-09-29 08:33:21 发布

fancyZiZi~

最新推荐文章于 2024-09-29 08:33:21 发布

阅读量132

点赞数

文章标签： java

本文链接：https://blog.csdn.net/jireen/article/details/123546226

版权

public int[] constructArr(int[] a) {
        if (a == null || a.length == 0) return a;
        int len = a.length;
        int[] left = new int[len];
        int[] right = new int[len];
        left[0] = right[len - 1] = 1;

        for (int i = 1; i < len; i++) {
            left[i] = left[i - 1] * a[i - 1];
        }
        for (int i = len - 2; i >= 0; i--) {
            right[i] = right[i + 1] * a[i + 1];
        }

        int[] ans = new int[len];
        for (int i = 0; i < len; i++) {
            ans[i] = left[i] * right[i];
        }
        return ans;
    }