hot100-15除自身以外数组的乘积

一、题目

一个数组，返回除自身以外的乘积的数组。

二、思路

1、创建一个left左的积，一个right右的积，然后左右相乘就是处自身以外的乘积。

三、代码

class Solution {
    public int[] productExceptSelf(int[] nums) {
        int len = nums.length;
        int[] left = new int[len];
        int[] res = new int[len];
        int[] right = new int[len];
        left[0] = 1;
        for(int i = 1; i <len;i++){
            left[i] = left[i-1] *nums[i-1];
        }
        right[len-1] = 1;
        for(int i = len-2; i>=0;i--){
            right[i] = right[i+1] * nums[i+1];
        }
        for(int i = 0; i<len;i++){
            res[i] = left[i] * right[i];
        }
        return res;
    }
}