题解 | #构建乘积数组#
构建乘积数组
https://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param A int整型一维数组
* @return int整型一维数组
*/
export function multiply(A: number[]): number[] {
// write code here
let res = []
for(let i = 0; i < A.length; i++) {
let left = A.slice(0, i), right = A.slice(i + 1, A.length)
let left_multiply = 1, right_multiply = 1
for(let j = 0; j < left.length; j++) {
left_multiply *= left[j]
}
for(let k = 0; k < right.length; k++) {
right_multiply *= right[k]
}
res.push(left_multiply * right_multiply)
}
return res
}