Product of Array Except Self

给一个数组, 返回一个数组, 使得每个数是数组中数字的除了自己以外的乘积. 先从左往右计算, 然后再返回来.

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