思路

通过辅助数组的方式

1. 第一个从左向右的辅助数组乘积
2. 第二次从右向左的辅助数组乘积
3. 对于0<i<N-1 他的数组乘积就是左边的数组乘积*右边数组乘积
4. 然后再分类讨论i=0 就是右边1-N-1的数组乘积
5. i=N-1就是左边从N-2到0的数组乘积

代码如下：

class Solution {
     public static int[] productExceptSelf(int[] nums) {
        if (nums==null||nums.length==0){
            return nums;
        }
        int N=nums.length;
        int[] lArr = new int[N];
        int[] rArr = new int[N];
        lArr[0]=nums[0];
        for (int i = 1; i < N; i++) {
            lArr[i]=lArr[i-1]*nums[i];
        }
        rArr[N-1]=nums[N-1];
        for (int i =N-2; i>=0; i--) {
            rArr[i]=rArr[i+1]*nums[i];
        }
        int[] ans = new int[N];
        for (int i = 0; i <N; i++) {
            if (i==0){
                ans[i]=rArr[i+1];
            }else if (i==N-1){
                ans[i]=lArr[i-1];
            }else {
                ans[i]=lArr[i-1]*rArr[i+1];
            }
        }
        return ans;
    }
}