java 力扣 238题 除自身以外数组的乘积

class Solution {

    public int[] productExceptSelf(int[] nums) {

        int[] rs=new int[nums.length];

        int[] left =new int[nums.length];

        int[] right =new int[nums.length];

        left[0]=1;

        right[nums.length-1]=1;

        for (int i = 1; i < nums.length; i++) {

            left[i]=left[i-1]*nums[i-1];

        }

        for (int i = nums.length-2; i >-1 ; i--) {

            right[i]=right[i+1]*nums[i+1];

        }

        for (int i = 0; i < nums.length; i++) {

            rs[i]=left[i]*right[i];

        }

        return rs;

    }

}