238. 除自身以外数组的乘积 (opens new window)

1.前后缀和思想

分析：遍历两次(前一次后一次)，计算前缀和，并直接用返回数组保存。

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