除自身以外所有元素乘积

code 238

思路

两次遍历，第一次遍历计算i之前所有数成绩，第二次计算i之后

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