【LeetCode 238】除自身以外数组的乘积

深碍√TFBOYSˉ_ 2022-11-27 08:58 88阅读 0赞

#### 题目描述 ####

给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output\[i\] 等于 nums 中除 nums\[i\] 之外其余各元素的乘积。

示例:

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

提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。

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

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

#### 解题思路 ####

*  首先，定义一个数组res，用于存放当前数字左侧数字的乘积。通过循环，计算出当前数字左侧的乘积
 *  定义一个变量right，存放每个数字右侧的乘积，并进行累计相乘，即可得到最终的结果

**复杂度分析：**

*  时间复杂度：O(n)
 *  空间复杂度：O(n)

#### 代码实现 ####

/** * @param {number[]} nums * @return {number[]} */
    var productExceptSelf = function(nums) { 
        let right = 1 // 存储数字右侧的乘积
        let len = nums.length
        let res = [1]
        // 计算左侧数字的乘积
        for( let i = 1; i < len; i++){ 
            res[i] = res[i - 1] * nums[i - 1]
        }
        for(let j = len - 1; j >= 0; j--){ 
            res[j] *= right
            right *= nums[j]
        }
        return res
    
    };

#### 提交结果 ####

![在这里插入图片描述][20200814180433778.png]

[20200814180433778.png]: /images/20221124/ea63135e48c045448402d6f4bc9fe973.png?

发表评论取消回复

表情：

评论列表（有 0 条评论，88人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法|前缀和系列No.4】leetcode238. 除自身以外数组的乘积

【算法|前缀和系列No.4】leetcode238. 除自身以外数组的乘积

r囧r小猫/ 2024年04月27日 06:38/ 0 赞/ 30 阅读

相关 LeetCode除自身以外数组的乘积

一、题目给定长度为 n 的整数数组 `nums`，其中 n > 1，返回输出数组 `output` ，其中 `output[i]` 等于 `nums` 中除 `nums[i

心已赠人/ 2023年12月06日 07:13/ 0 赞/ 175 阅读

相关 Leetcode:238. 除自身以外数组的乘积【题解超详细】

纯C语言实现（小白也能看明白）题目 > 给你一个整数数组 `nums`，返回数组 `answer` ，其中 `answer[i]` 等于 `nums` 中除 `nums

超、凢脫俗/ 2023年10月15日 09:38/ 0 赞/ 67 阅读

相关【LC中等】238. 除自身以外数组的乘积

![在这里插入图片描述][078b66f87e3c4e309d7f34d79c5776c4.gif_pic_center]✨博客主页:[ XIN-XIANG荣][_XIN-XI

Love The Way You Lie/ 2023年09月27日 09:56/ 0 赞/ 64 阅读

相关 LeetCode 238. 除自身以外数组的乘积 JAVA

给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output\[i\] 等于 nums 中除 nums\[i\] 之外其余各元素

末蓝、/ 2022年12月11日 02:21/ 0 赞/ 61 阅读

相关 238. 除自身以外数组的乘积（JS实现）

1 题目 > 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output\[i\] 等于 nums 中除 nums\[i

客官°小女子只卖身不卖艺/ 2022年11月27日 15:35/ 0 赞/ 19 阅读

相关【LeetCode 238】除自身以外数组的乘积

题目描述给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output\[i\] 等于 nums 中除 nums\[i\]

深碍√TFBOYSˉ_/ 2022年11月27日 08:58/ 0 赞/ 89 阅读

相关 leetcode 238. Product of Array Except Self | 238. 除自身以外数组的乘积（Java）

题目 [https://leetcode.com/problems/product-of-array-except-self/][https_leetcode.com_p

柔情只为你懂/ 2022年10月09日 06:26/ 0 赞/ 101 阅读

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

给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output\[i\] 等于 nums 中除 nums\[i\] 之外其余各元素的乘

蔚落/ 2022年05月08日 11:12/ 0 赞/ 87 阅读

相关 leetcode:238. 除自身以外数组的乘积

题目: 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output\[i\] 等于 nums 中除 nums\[i\] 之外

淡淡的烟草味﹌/ 2022年03月02日 04:16/ 0 赞/ 81 阅读