数组剔除元素后的乘积

Posted 2021-06-06 秦枫-_-

其实本质就是用两个res数组，分别维护 i 左侧、右侧的乘积和。

class Solution {
    public int[] constructArr(int[] a) {
        if(a.length==0)return new int[0];
    int []res=new int[a.length];
    int total=1;
    int []res1=new int[a.length];
    res1[0]=1;
    int []res2=new int[a.length];
    res2[a.length-1]=1;
    for(int i=1;i<a.length;i++){
        res1[i]=res1[i-1]*a[i-1];
    }
     for(int i=a.length-2;i>=0;i--){
         res2[i]=res2[i+1]*a[i+1];
     }
     for(int i=0;i<a.length;i++){
         res[i]=res1[i]*res2[i];
     }
     return res;
    }
}