LeetCode--HOT100题（16）

题目描述：238. 除自身以外数组的乘积（中等）

给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。
请不要使用除法，且在 O(n) 时间复杂度内完成此题。

LeetCode做题链接：LeetCode-除自身以外数组的乘积

示例 1：

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

示例 2：

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

提示：

2 <= nums.length <= 105
-30 <= nums[i] <= 30
保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在  32 位 整数范围内

进阶： 你可以在 ·O(1)· 的额外空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组不被视为额外空间。）

题目接口

class Solution {
    public int[] productExceptSelf(int[] nums) {

    }
}

解题思路

如果不考虑空间复杂度的话可以定义多个数组，但是题目要求出结果数组后O(1)就得这样

代码

class Solution {
    public int[] productExceptSelf(int[] nums) {
		int len = nums.length;
        int[] res = new int[len];
        // 将第一个元素值置为0
        res[0] = 1;
        // 求出前缀乘积
        for (int i = 1; i < len; i++) {
            res[i] = res[i - 1] * nums[i - 1];
        }
        // 定义一个后缀乘积的变量
        int tmpNum = 1;
        for (int i = len - 1; i > -1; i--) {
            // 前缀乘后缀等于最终结果
            res[i] = res[i] * tmpNum;
            // 累乘得到后缀乘积
            tmpNum *= nums[i];

        }
        return res;
    }
}

成功！

PS:

感谢您的阅读！如果您觉得本篇文章对您有所帮助，请给予博主一个赞喔~