Date
need_review
need_review
type
剑指 Offer(第 2 版)
undo
undo
难度
中等
给定一个数组
A[0,1,…,n-1]
,请构建一个数组 B[0,1,…,n-1]
,其中 B[i]
的值是数组 A
中除了下标 i
以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]
。不能使用除法。示例:
提示:
- 所有元素乘积之和不会溢出 32 位整数
a.length <= 100000