剑指offer — JZ51 构建乘积数组 (JavaScript实现)

题目描述:
给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)
对于A长度为1的情况,B无意义,故而无法构建,因此该情况不会存在。

示例:
输入: [1,2,3,4,5]
返回值:[120,60,40,30,24]

题目分析:
不要乘以跟它相同位置的array数组中的元素

方式一:(初始方法)

function multiply(array)
			{
			    // write code here
			    let arrB = []
			    let a;
			    let b;
			    let len = array.length
			    let callback = function(pre,cur){
			                     return pre * cur;
			                  }
			    for(let i=0;i<len;i++){
			        if(i === 0) {
			            let newArr1 = array.slice(1);  //[2,3,4,5]
			            arrB[i] = newArr1.reduce(callback,1)
			        }else if( i > 0 && i < len-1){
			            let newArr2 = array.slice(0,i);
			            let newArr3 = array.slice(i+1);
			            arrB[i] = newArr2.reduce(callback,1) * newArr3.reduce(callback,1)
			        }else if(i === len-1){
						 let newArr4 = array.slice(0,-1);
						arrB[i] = newArr4.reduce(callback,1)
			        }
			    }
			    return arrB;
			}

方式二:(进阶版)
将跟它相同位置的array数组中的元素设置为1
注意:先赋值为1,后期还要赋值回来!!!

function multiply(array){
				let arrB = []
				for(let i=0;i<array.length;i++){
					let a = array[i];
					array[i] = 1;
					arrB[i] = array.reduce(function(pre,cur){
						return pre * cur;
					},1)
					array[i] = a;
				}
				return arrB;
			}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值