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

答案：相当于不算自己 把所有人都乘一遍 相当于把这个下标的左侧和右侧都乘一遍

function productExceptSelf(nums: number[]): number[] {
    const length = nums.length
    const l = new Array<number>(length)
    const r = new Array<number>(length)
    const ans = new Array<number>(length)

    l[0] = 1 //左侧第一个是1
    for (let i = 1; i < length; i++) {
        l[i] = nums[i - 1] * l[i - 1] //左侧第二个是数组第一个和左侧第一个的乘积
    }
    r[length - 1] = 1 //右侧第一个是1
    for (let i = length - 2; i >= 0; i--) {
        r[i] = nums[i + 1] * r[i + 1]
    }
    for (let i = 0; i < length; i++) {
        ans[i] = l[i] * r[i]
    }
    return ans
};