LeetCode题目之腾讯精选练习（50题）：除自身以外数组的乘积

灰太狼 2023-08-17 15:34 59阅读 0赞

# 题目 #

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

**示例** :

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

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

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

## 算法实现 ##

public int[] ProductExceptSelf(int[] nums)
    {
        
        int[] res = new int[nums.Length];
        int k = 1;
        for (int i = 0; i < nums.Length; i++)
        {
        
            res[i] = k;
            k *= nums[i];// 此时数组存储的是除去当前元素左边的元素乘积
        }
        k = 1;
        for (int i = nums.Length-1; i >=0; i--)
        {
        
            res[i] *= k;// k为该数右边的乘积
            k *= nums[i];// 此时数组等于左边的 * 该数右边的。
        }
        return res;
    }

## 执行结果 ##

**执行结果** : 通过  
**执行用时** : 312 ms, 在所有 C\# 提交中击败了94.87%的用户  
**内存消耗** : 34.5 MB, 在所有 C\# 提交中击败了100.00%的用户  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]

## 小的总结 ##

本来看题目没有什么思路，想了半天依然如此，主要是除法和时间的限制，想了一个算法，但是时间超时，毕竟是双层循环。之后看了解答区，学会了乘积 = 元素左边的乘积 \* 元素右边的乘积，感觉设计很是巧妙。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NTU2NTk5_size_16_color_FFFFFF_t_70]: /images/20230810/e5b4f31493fc4a8086268bc1071aca71.png