剑指offer之构建乘积数组

这里参考燕少江湖的解法，其实就是求除i位置之外其他数字的乘积，因而可以设置两个数组left和right分别接收i左边其他数的乘积和i右边数的乘积。然后遍历左边乘积乘以右边乘积即可。

    public int[] constructArr(int[] a) {
     if(a==null || a.length==0){
         return new int[0];
     }   
        
        int len=a.length;
        
        int[] left=new int[len];
        
        int[] right=new int[len];
        
        int[] res=new int[len];
        
        left[0]=1;
        right[len-1]=1;
        
        
        //i-1 左边的乘积
        for(int i=1;i<len;i++){
            left[i]=left[i-1]*a[i-1];
        }
        
        //i+1 右边的乘积
        for(int i=len-2;i>=0;i--){
            right[i]=right[i+1]*a[i+1];
        }
        
        for(int i=0;i<len;i++){
            res[i]=left[i]*right[i];
        }
        
        return res;
    }

剑指offer之构建乘积数组

原文：https://www.cnblogs.com/reecelin/p/13507201.html