Leetcode刷题(第238题)——除自身以外数组的乘积
一、题目
给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法,且在 O(n) 时间复杂度内完成此题。
二、示例
输入: nums = [1,2,3,4] 输出: [24,12,8,6]
输入: nums = [-1,1,0,-3,3] 输出: [0,0,9,0,0]
三、思路 本题首先给出了限制,不要使用除法,并且在O(n)的时间复杂度内完成。 下面我们以[1,2,3,4]为例,如果我们求除3以外的数组的乘积,我们可以先求出3之前的数组乘积,以及3之后的数组乘积,然后再进行相乘即可。所以这里我们使用到两次循环。 四、代码展示
/** * @param {number[]} nums * @return {number[]} */ var productExceptSelf = function (nums) { let resultArr = [1] let curValue = 1 for (let i = 1; i < nums.length; i++) { resultArr[i] = resultArr[i - 1] * nums[i - 1] } for(let j = nums.length - 1; j >= 0; j-- ) { resultArr[j] = resultArr[j] * curValue curValue *= nums[j] } return resultArr }; // [1,2,3,4]
五、总结
上一篇:
92天倒计时,蓝桥杯省赛备赛攻略来啦~
下一篇:
程序员的高薪还能继续维持下去吗?