数组中等 LeetCode238. 除自身以外数组的乘积

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

描述

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

请不要使用除法，且在 O(n) 时间复杂度内完成此题。

分析

用一个数组存储nums[i]左右两端的乘积；

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