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

Posted 2022-04-06 hequnwang10

一、题目描述

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

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

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

示例 1：

输入: nums = [1,2,3,4]
输出: [24,12,8,6]

示例 2：

输入: nums = [-1,1,0,-3,3]
输出: [0,0,9,0,0]

二、解题

左右乘积列表

class Solution 
    public int[] productExceptSelf(int[] nums) 
        //每一个数分为前缀和后缀之积
        //定义一个前缀数组
        int[] l = new int[nums.length];
        int[] r = new int[nums.length];
        //定义一个输出数组
        int[] ans = new int[nums.length];
        l[0] = 1;
        r[nums.length-1] = 1;
        for(int i =1;i<nums.length;i++)
            l[i] = l[i-1]*nums[i-1];
        
        for(int i =nums.length-2;i>=0;i--)
            r[i] = r[i+1]*nums[i+1];
        
        for(int i = 0;i < nums.length;i++)
            ans[i] = l[i]*r[i];
        
        return ans;