力扣238题,除自身以外数的乘积

这题呢感开始没注意看下面的提示，直接按照前缀和进行计算了，算出存入数组，循环除以本身，

结果给我一个0，然后报错

后面看了题解，刚开始我是这样想的，只不过后缀不知道怎么求，所以没怎么做。

1.除去本身=前缀积*后缀积

class Solution {
    public int[] productExceptSelf(int[] arr) {
        int t[] = new int[arr.length];
        t[0] = 1;
        int h[] = new int[arr.length];
        h[h.length - 1] = 1;//由于是乘，必须赋初始值1
        //4 3 2 1
        for (int i = arr.length - 2; i >= 0; i--) {//后缀就是从后面，往前面算前缀和
            h[i] = h[i + 1] * arr[i + 1];
        }
        for (int i = 1; i < t.length; i++) {//前缀和
            t[i] = t[i - 1] * arr[i - 1];
            h[i - 1] = t[i - 1] * h[i - 1];//前缀**后缀
        }
        h[arr.length - 1] = t[arr.length - 1] * h[arr.length - 1];//最后一个手动计算，我们蹭了一下计算前缀和时的for循环，真狗！！！
        return h;
    }
}