238. Product of Array Except Self

自己想的就差一点点，好可惜！！

正着走一遍，每一格里面存的是，从0到这一位之前的数连乘结果。

再反着走一遍，用各自里本身的值，乘以从后往前除它之外的连乘结果，然后更新连乘的结果

 

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