Javascript-力扣-hot100-238. 除自身以外数组的乘积

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

 

 解法1:

        暴力解法

        i = 0，将nums[0]和nums[0]交换位置，从nums[1]开始累乘

        i = 1，将nums[1]和nums[0]交换位置，从nums[1]开始累乘

        i = 2,  将nums[2]和nums[0]交换位置，从nums[1]开始累乘

        .......

解法2:

        左右乘积列表

 

//1.暴力
var productExceptSelf = function(nums) {
    let answer = [];
    for(let i = 0; i < nums.length; i++){
        [nums[0], nums[i]] = [nums[i], nums[0]]
        let ans = 1;
        for(let j = 1; j < nums.length; j++){
            ans *= nums[j];
        }
        answer.push(ans);
    }
    return answer;
};

//2.左右乘积列表
var productExceptSelf = function(nums) {
    // L 和 R 分别表示左右两侧的乘积列表
    let L = [], R = [], answer = [];

    // L[i] 为索引 i 左侧所有元素的乘积
    // 对于索引为 '0' 的元素，因为左侧没有元素，所以 L[0] = 1
    L[0] = 1;
    for(let i = 1; i < nums.length; i++){
        L[i] = L[i - 1] * nums[i - 1];
    }

    // R[i] 为索引 i 右侧所有元素的乘积
    // 对于索引为 'length-1' 的元素，因为右侧没有元素，所以 R[length-1] = 1
    R[nums.length - 1] = 1;
    for(let i = nums.length - 2; i >= 0; i--){
        R[i] = R[i + 1] * nums[i + 1];
    }

    // 对于索引 i，除 nums[i] 之外其余各元素的乘积就是左侧所有元素的乘积乘以右侧所有元素的乘积
    for(let i = 0; i < nums.length; i++){
        answer[i] = L[i] * R[i];
    }
    return answer;
};