开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第34天,点击查看活动详情
题目
给你一个整数数组
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;
};