力合泰食品 Logo
招聘测试企业数字化工程师

进入面试

请输入本人姓名和面试授权码。验证通过后将进入全屏模式并开始计时。

面试纪律 面试期间请保持页面全屏。退出全屏、切换页面或尝试离开将被系统记录。
力合泰食品 Logo
招聘测试 企业数字化工程师
00:00
答题须知:面试期间禁止退出全屏。切换标签页、最小化窗口、退出全屏或尝试离开页面都会被系统记录。

1. 除了自身以外数组的乘积

中等
数组 前缀积 建议 25 分钟

给你一个整数数组 nums,返回数组 answer,其中 answer[i] 等于 nums 中除了 nums[i] 之外其余各元素的乘积。

题目数据 保证 数组 nums 之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。

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

示例 1:

输入:nums = [1, 2, 3, 4]

输出:[24, 12, 8, 6]

示例 2:

输入:nums = [-1, 1, 0, -3, 3]

输出:[0, 0, 9, 0, 0]

提示:

  • 2 <= nums.length <= 105
  • -30 <= nums[i] <= 30
  • 输入保证数组 answer[i] 在 32 位整数范围内

进阶:

你可以在 O(1) 的额外空间复杂度内完成这个题目吗?(出于空间复杂度分析的目的,输出数组不被视为额外空间。)

代码
行 1,列 1
Ctrl + Enter 运行
nums =[1, 2, 3, 4] 期望输出 =[24, 12, 8, 6]