时间: 2020-08-25|tag:51次围观|0 条评论

给定一个数组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]。不能使用除法。

  function multiply(array) {    let B = []    let change = false    for (let i = 0; i < array.length; i++) {      B[i] = 1      for (let j = 0; j < array.length; j++) {        let temp = 1        if (i === j) {          change = true          temp = array[j]          array[j] = 1        }        B[i] *= array[j]        if (change) {          array[j] = temp          change = false        }      }    }    return B  }  console.log(multiply([1,2,3,4,5]))

文章转载于:https://www.jianshu.com/p/68413f4b9da8

原著是一个有趣的人,若有侵权,请通知删除

本博客所有文章如无特别注明均为原创。
复制或转载请以超链接形式注明转自起风了,原文地址《构建乘积数组
   

还没有人抢沙发呢~