算法题解-除自身以外数组的乘积

简介: 算法题解-除自身以外数组的乘积

题目


给你一个整数数组 nums,返回数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

输入: nums = [1,2,3,4]
输出: [24,12,8,6]


题解


第一种


我们在函数中先创建两个空数组,分别是front和back,用于存储每个元素左边和右边的乘积,然后我们使用循环进行遍历数组中的每个元素,如果是第一个元素,则将其添加到front和back数组中,并且继续遍历下一个元素,否则我们则分别计算出当前元素左边的乘积和右边的乘积,并将结果添加到front和back数组中,然后我们在函数中在创建一个空数组res,用于存储计算结果,再次使用循环遍历数组中的每个元素,如果是第一个元素,则将back数组中的倒数第二个元素添加到res数组中,并继续遍历下一个元素,如果是最后一个元素,则将front数组中的倒数第二个元素添加到res数组中,并继续遍历下一个元素,否则就将front数组中第i-1个元素和back数组中倒数第i+2个元素的乘积添加到res数组中,最后,我们将res数组返回出去即可

var productExceptSelf = function(nums) {
    const front = [];
    const back = [];
    for (let i = 0; i < nums.length; i ++) {
        if (i === 0) {
            front.push(nums[0]);
            back.push(nums[nums.length - 1]);
            continue;
        }
        const preFront = front[i - 1];
        const preBack = back[i - 1];
        front.push(preFront * nums[i]);
        back.push(preBack * nums[nums.length - 1 - i]);
    }
    const res = [];
    for (let i = 0; i < nums.length; i ++) {
        if (i === 0) {
            res.push(back[nums.length - 2]);
            continue;
        }
        if (i === nums.length - 1) {
            res.push(front[nums.length - 2]);
            continue;
        }
        res.push(front[i - 1] * back[nums.length - 2 - i]);
    }
    return res;
};


第二种


我们在函数中首先定义一个常量len,表示原始数组的长度,接下来定义两个数组left和right,分别用于存储每个元素左侧和右侧的乘积,在left数组中,第一个元素为1,然后从第二个元素开始,每个元素的值都为前一个元素的值乘以原始数组中对应位置的值,在right数组中,最后一个元素为1,然后从倒数第二个元素开始,每个元素的值都为后一个元素的值乘以原始数组中对应位置的值,最后我们使用map方法对原始数组nums进行遍历,将其左侧的乘积和右侧的乘积相乘,得到该元素在新数组中的值返回出去即可

var productExceptSelf = function(nums) {
    const len = nums.length;
    const left = [1], right = [];
    right[len-1] = 1;
    for(let i = 1; i < len; i++){
        left.push(left[i-1] * nums[i-1]);
        right[len-i-1] = right[len-i] * nums[len-i];
    }
    return nums.map((item,index) => left[index] * right[index]);
};
相关文章
|
20天前
|
人工智能 移动开发 算法
【动态规划】【C++算法】LeetCoce996正方形数组的数目
【动态规划】【C++算法】LeetCoce996正方形数组的数目
|
20天前
|
算法 索引 Python
Python3实现旋转数组的3种算法
Python3实现旋转数组的3种算法
26 0
|
12天前
|
存储 算法
【数据结构与算法 | 基础篇】[数组专题]力扣88
【数据结构与算法 | 基础篇】[数组专题]力扣88
|
14天前
|
存储 算法
数据结构与算法②(复杂度相关OJ)(六道数组OJ题)(下)
数据结构与算法②(复杂度相关OJ)(六道数组OJ题)
17 0
|
14天前
|
存储 算法 C语言
数据结构与算法②(复杂度相关OJ)(六道数组OJ题)(上)
数据结构与算法②(复杂度相关OJ)(六道数组OJ题)
33 2
|
16天前
|
算法 搜索推荐 Java
滚雪球学Java(33):数组算法大揭秘:应用案例实战分享
【5月更文挑战第8天】🏆本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
43 8
滚雪球学Java(33):数组算法大揭秘:应用案例实战分享
|
20天前
|
搜索推荐 算法 Java
滚雪球学Java(29):数组长度和排序算法:让你的程序更高效
【5月更文挑战第4天】🏆本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
17 0
滚雪球学Java(29):数组长度和排序算法:让你的程序更高效
|
20天前
|
存储 算法 Java
数据结构与算法 数组和链表
数据结构与算法 数组和链表
14 0
|
20天前
|
存储 算法
Leetcode 30天高效刷数据结构和算法 Day1 两数之和 —— 无序数组
给定一个无序整数数组和目标值,找出数组中和为目标值的两个数的下标。要求不重复且可按任意顺序返回。示例:输入nums = [2,7,11,15], target = 9,输出[0,1]。暴力解法时间复杂度O(n²),优化解法利用哈希表实现,时间复杂度O(n)。
26 0
|
20天前
|
算法 JavaScript 前端开发
贪心算法】按要求补齐数组
贪心算法】按要求补齐数组
10 0