力扣：除自身以外数组的乘积

有一个好名字2026-01-03 21:14

思路分析 ：
- 对每个 nums[i]，计算其左边所有元素的乘积和右边所有元素的乘积，然后将这两个乘积相乘，就得到了除 nums[i] 之外其余各元素的乘积。
- 例如对于数组 [a, b, c, d]，计算 nums[1]（即 b）的结果时，左边元素乘积为 a，右边元素乘积为 c * d，那么结果就是 a * c * d。
算法思路 ：
- 初始化：创建数组LProduct和RProduct。
- 计算左边乘积 ：
  - 左乘积数组 lProduct $i$ ：存储索引 i 左边所有元素的乘积。
- 计算右边乘积并合并结果 ：
  - 右乘积数组 rProduct $i$ ：存储索引 i 右边所有元素的乘积。
- 结果数组 :
  - 结果数组 res $i$ = lProduct $i$ * rProduct $i$ 。
代码实现:

java 复制代码

package main.leetcode75.arr_str;

import java.util.Arrays;

/**
 * @ClassName ProductExceptSelf
 * @Description
 * @Author Feng
 * @Date 2025/12/29
 **/
public class ProductExceptSelf {
    public int[] productExceptSelf(int[] nums) {
        int[] res = new int[nums.length];
        int[] lProduct = new int[nums.length];
        int[] rProduct = new int[nums.length];

        // 初始化lproduct数组的值
        lProduct[0] = 1;
        for (int i = 1; i < nums.length; i++) {
            lProduct[i] = nums[i - 1] * lProduct[i - 1];
        }

        rProduct[rProduct.length-1] = 1;
        for (int i = rProduct.length-2; i >= 0 ; i--) {
            rProduct[i] = nums[i+1] * rProduct[i+1];
        }

        for (int i = 0; i < nums.length; i++) {
            res[i] = lProduct[i] * rProduct[i];
        }

        return res;
    }

    public static void main(String[] args) {
        ProductExceptSelf productExceptSelf = new ProductExceptSelf();
        int[] nums = {1, 2, 3, 4};
        int[] result = productExceptSelf.productExceptSelf(nums);
        Arrays.stream(result).forEach(System.out::println);
    }
}

复杂度分析 ：
- 时间复杂度：O(n) - 三次遍历数组。
- 空间复杂度：O(n) - 使用了两个额外数组。