前端算法-除自身外数组的乘积

简介: 前端算法-除自身外数组的乘积

题目

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

输入: nums = [-1,1,0,-3,3]
输出: [0,0,9,0,0]

思路一

我们先判断当前形参nums是不是为null或者形参nums的长度等不等于0,如果是则直接返回null,如果不是则声明一个length变量进行存储当前形参nums的长度,在声明一个answer数组,用于存储最终的结果,然后默认将answer数组的第一个值赋值为1,然后使用循环,循环次数为length变量的次数,在循环中我们得到前缀积answer[i]的计算方法,然后再声明factor变量,默认值为1,然后再进行循环,在循环中我们将乘积添加到answer数组中,并且将factor变量于形参的nums循环中的当前值进行相乘,并重新赋值给factor变量,最后返回answer数组即可

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var productExceptSelf = function(nums) {
    if (nums == null || nums.length === 0) {
        return null
    }
    let length = nums.length
    let answer = []
    answer[0] = 1
    for (let i = 1; i < length; i++) {
        answer[i] = answer[i - 1] * nums[i - 1]
    }
    let factor = 1
    for (let i = length - 1; i >= 0; i--) {
        answer[i] = answer[i] * factor
        factor = factor * nums[i]
    }
    return answer
};

思路二

我们先声明三个变量,分别是left和right他们两个的默认值为1,然后再声明一个len变量,她的值为形参nums的长度,然后再声明一个常量result,result数组长度与nums形参一直且默认值全为1,然后我们使用循环,在循环中我们将每一项依次乘以左边的,然后每一项依次乘以右边的即可,并更新result数组的每一项和left变量以及right变量的值,最后将result数组返回出去即可

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var productExceptSelf = function (nums) {
    let left = 1;
    let right = 1;
    let len = nums.length;
    const result = new Array(len).fill(1);
    for (let i = 0; i < len; i++) {
        result[i] *= left;
        left *= nums[i];
        result[len - 1 - i] *= right;
        right *= nums[len - 1 - i];
    }
    return result;
};


相关文章
|
17小时前
|
前端开发 JavaScript
前端 JS 经典:判断稀疏数组
前端 JS 经典:判断稀疏数组
5 0
|
17小时前
|
缓存 算法 前端开发
前端 JS 经典:LRU 缓存算法
前端 JS 经典:LRU 缓存算法
5 0
|
1天前
|
机器学习/深度学习 存储 算法
数据结构与算法:数组的操作
数据结构与算法:数组的操作
|
7天前
|
存储 算法 调度
【数据结构与算法】详解循环队列:基于数组实现高效存储与访问
【数据结构与算法】详解循环队列:基于数组实现高效存储与访问
|
7天前
|
存储 算法 编译器
【数据结构与算法】使用数组实现栈:原理、步骤与应用
【数据结构与算法】使用数组实现栈:原理、步骤与应用
|
8天前
|
存储 算法 Java
Java数据结构与算法:线性数据结构之数组
Java数据结构与算法:线性数据结构之数组
|
12天前
|
算法
【洛谷 P1003】[NOIP2011 提高组] 铺地毯 题解(数组+贪心算法)
**NOIP2011 提高组问题:铺地毯** 在第一象限的颁奖典礼场地,有$n$张地毯按编号顺序铺设。需找出覆盖特定点$(x, y)$的最上方地毯编号。输入包括地毯坐标和点坐标,输出地毯编号或-1表示未覆盖。 样例:给定3张地毯,点$(2,2)$被第3张地毯覆盖,输出3;另一样例点$(4,5)$未被覆盖,输出-1。 $30\%$数据$n\leq2$,$50\%$数据坐标$\leq100$,$100\%$数据$n\leq10^4$,坐标$\leq10^5$。 解决方法:从下到上遍历地毯,更新覆盖点的地毯编号。 AC代码略。
7 0
|
15天前
|
存储 算法 Go
算法学习:数组 vs 链表
算法学习:数组 vs 链表
18 0
|
19天前
|
算法
【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题:翻转对、买卖股票最佳时机、数组中第K个最大/最小元素
【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题:翻转对、买卖股票最佳时机、数组中第K个最大/最小元素
|
19天前
|
算法
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值