欢迎光临散文网 会员登陆 & 注册

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

2023-03-27 15:16 作者:方猫zzz  | 我要投稿

给你一个整数数组 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]


一遍扫描,维护从左到右和从右到左的累乘即可;



LeetCodeTop100_238. 除自身以外数组的乘积的评论 (共 条)

分享到微博请遵守国家法律