这题呢感开始没注意看下面的提示,直接按照前缀和进行计算了,算出存入数组,循环除以本身,
结果给我一个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;
}
}