除自身以外数组的乘积

问题描述：

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

请 不要使用除法，且在 O(n) 时间复杂度内完成此题。

对应leetcode238题

算法思想：

前缀积:
首先从左到右遍历数组，计算到每个元素为止的前缀积，并存储在结果数组中。
后缀积:
接着从右到左遍历数组，计算每个元素右边所有元素的乘积，并直接将结果与前缀积相乘更新到结果数组中

代码如下：

    public int[] productExceptSelf(int[] nums) {
        //使用前缀积和后缀积解决
        int[] before=new int[nums.length];
        int[] after=new int[nums.length];
        int[] result=new int[nums.length];
        before[0]=1;//左边没有元素的时候前缀积为1
        after[nums.length-1]=1;//右边没有元素的时候后缀积为1
        for (int i = 1; i < nums.length; i++) {
            before[i] = nums[i - 1] * before[i - 1];
        }
        result[nums.length-1]=after[nums.length-1]*before[nums.length-1];
        for (int i = nums.length - 2; i >= 0; i--){
            after[i] = nums[i + 1] * after[i + 1];
            result[i]=after[i]*before[i];
        }
        return result;
    }