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

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

• 2 <= nums.length <= 105

• 30 <= nums[i] <= 30

• 输入 保证 数组 answer[i] 在 32 位 整数范围内

1. 初始化：创建一个长度为n的结果数组res，所有元素初始化为1

2. 第一次遍历（从左到右）：

• 计算每个位置左边所有数字的乘积

• res[i] = res[i-1] * nums[i-1]

• 此时res[i]存储了nums[0]到nums[i-1]的乘积

1. 第二次遍历（从右到左）：

• 使用变量s记录右边的乘积，初始值为1

• 对于每个位置i：
• res[i] *= s （将左边的乘积和右边的乘积相乘）
• s *= nums[i] （更新右边的乘积）

• 第一次遍历后，res = [1,1,2,6]
• res[0] = 1（初始值）
• res[1] = 1 * 1 = 1
• res[2] = 1 * 2 = 2
• res[3] = 2 * 3 = 6

• 第二次遍历（s表示右边的乘积）：
• i=3: s=1, res[3] = 6*1 = 6, s=4
• i=2: s=4, res[2] = 2*4 = 8, s=12
• i=1: s=12, res[1] = 1*12 = 12, s=24
• i=0: s=24, res[0] = 1*24 = 24