题目核心
给定一个整数数组 nums,返回一个数组 answer,其中 answer[i] 等于 nums 中除 nums[i] 之外所有元素的乘积。
要求:
- 不能使用除法。
- 时间复杂度为
O(n)。 - 空间复杂度为
O(1)(不包括输出数组)。
例如:
nums = [1, 2, 3, 4]
answer = [24, 12, 8, 6]
2026/7/14大约 6 分钟
给定一个整数数组 nums,返回一个数组 answer,其中 answer[i] 等于 nums 中除 nums[i] 之外所有元素的乘积。
要求:
O(n)。O(1)(不包括输出数组)。例如:
nums = [1, 2, 3, 4]
answer = [24, 12, 8, 6]