除自身以外数组的乘积

目录

一：题目链接

二：题目思路

三：代码实现

---

一：题目链接

二：题目思路

题目的思路与我们上一节讲的 "寻找数组的中心下标" 是一样的，只不过，有一些细节问题的处理。

思路就是定义和初始化 "前缀积" 数组 和 "后缀积" 数组，这些数组的元素是等于**前面（后面）几个 元素的乘积 ，不包括当前位置的元素乘积，**也就是：

    //前缀积
    first_dp[i] = first_dp[i -1] * nums[i -1];

    //后缀积
    end_dp[i] = end_dp[i + 1] * nums[i + 1];

细节问题 就是，未初始化前，first_dp[ 0 ] 和 end_dp[ n - 1 ] 的值是 0，如果直接初始化，后续一直为 0，是错误的，这里我们可以先 令这两个位置的元素为 1 ，从此，后续的初始化就不会出现问题了。

三：代码实现

        int n = nums.length;
        int[] answer = new int[n];

        int[] first_dp = new int[n];
        int[] end_dp = new int[n];

        //处理细节问题
        first_dp[0] = 1;
        end_dp[n -1] = 1;

        //初始化前缀积，后缀积数组
        for(int i = 1;i < n;i++) {
            first_dp[i] = first_dp[i -1] * nums[i -1];
        }

        for(int i = n - 2;i >= 0;i--) {
            end_dp[i] = end_dp[i + 1] * nums[i + 1];
        }

        //使用
        for(int i = 0;i < n;i++) {
            answer[i] = first_dp[i] * end_dp[i];
        }

        return answer;