238. 除自身以外数组的乘积

示例:
 输入: [1,2,3,4]
输出: [24,12,8,6]
提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。
 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。
进阶：
你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组不被视为额外空间。）
 Related Topics 数组 前缀和

原数组：       [1       2       3       4]
左部分的乘积：   1       1      1*2    1*2*3
右部分的乘积： 2*3*4    3*4      4      1
结果：        1*2*3*4  1*3*4   1*2*4  1*2*3*1

class Solution {
    public int[] productExceptSelf(int[] nums) {
        int[] res=new int[nums.length];

        //当前数字左边的总的积
        int currLeftAll=1;
        //左边的积
        for (int i = 0; i < nums.length; i++) {
            res[i]=currLeftAll;
            currLeftAll*=nums[i];
        }

        int currRightAll=1;
        //右变的积
        for (int i = nums.length-1; i >=0 ; i--) {
            res[i]*=currRightAll;
            currRightAll*=nums[i];
        }

        return res;
    }
}