建网站注册,网站做缓存吗,在国外社交网站做产品推广,合肥在线网站给你一个整数数组 nums#xff0c;返回 数组 answer #xff0c;其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。
请 不要使用除法#xff0c;且在 O(n) 时间复杂…给你一个整数数组 nums返回 数组 answer 其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。
题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。
请 不要使用除法且在 O(n) 时间复杂度内完成此题。
示例 1:
输入: nums [1,2,3,4] 输出: [24,12,8,6] 示例 2:
输入: nums [-1,1,0,-3,3] 输出: [0,0,9,0,0]
解法一 /*** param {number[]} nums* return {number[]}*/const productExceptSelf function (nums) {let i 0,newNums []while (inums.length){let num 1for (let j 0; j nums.length; j) {if (i!j){num nums[j] * num}}newNums.push(num0?0:num)i}};解法二 /*** param {number[]} nums* return {number[]}*/const productExceptSelf2 function (nums) {let i 0,newNums []while (inums.length){let num 1for (let j 0; j nums.length; j) {if (i!j){if(nums[j]0){num 0break}else{num nums[j] * num}}}newNums.push(num)i}return newNums};
