有效的方法來壓扁數組元素（而不是整個數組）javascript

Question

我正在練習算法，我正在做一個問題，你給了一個數組，並且你想返回一個數組，該指數。所以[1,2,3,4]會返回[24,12,8,6]。我的方法是遍歷數組，創建一個副本，並拼接出當前索引，然後將該副本推送到輸出數組。

function getAllProductsExceptAtIndex(arr) { 
    var productArr = []; 

    for (var i = 0; i < arr.length; i++) { 
    var copy = arr.slice(); 
    copy.splice(i, 1); 
    productArr[i] = copy; 
    } 

    // return productArr; 
    for (var j = 0; j < productArr.length; j++) { 

    reduce(productArr[j]); 

    } 
} 

getAllProductsExceptAtIndex([1, 2, 3]); ---> productArr = [[2,3],[1,3],[1,2]] 

現在，你必須在它的正確值的輸出陣列，它只是需要被「降低」與乘法一個值。現在減少groovy和所有，但在這種情況下，我試圖有效率（時間），所以循環通過一個數組和減少將O（n）平方，因爲減少內部使用for循環。我想寫一個幫手來減少，但如果你在循環中調用它，它仍然是o（n）方形？

什麼是一種更有效的方法來乘以productArr的每個索引內的元素，然後變平？寧願不在解決方案中使用分工。

Answer 1

該解決方案從Interview Cake翻譯爲JS。強烈建議用於學習算法：https://www.interviewcake.com/

「要找到除了每個索引處的整數之外的所有整數的乘積，我們將兩次貪婪地查看列表，首先我們得到每個索引之前的所有整數的乘積，然後我們向後得到每個索引後所有整數的乘積

當我們將每個索引前後的所有乘積相乘時，我們得到了我們的答案 - 除了每個整數之外的所有整數的乘積指數！」

function productOfInts(arr){ 
    var productOfAllExceptIndex = new Array(arr.length); 
    var productSoFar = 1; 

    for (var i = 0; i < arr.length; i++){ 
    productOfAllExceptIndex[i] = productSoFar; 
    productSoFar *= arr[i]; 
    } 

    productSoFar = 1; 

    i -= 1; 

    while (i >= 0){ 
    productOfAllExceptIndex[i] *= productSoFar; 
    productSoFar *= arr[i]; 
    i--; 
    } 

    return productOfAllExceptIndex; 
} 

Answer 2

真的很簡單：

function getAllProductsExceptAtIndex(arr) { 
 
    var product = arr.reduce(function(prev, curr) { return prev * curr; }); 
 
    return arr.map(function(v) { return product/v; }); 
 
} 
 

 
console.log(getAllProductsExceptAtIndex([1, 2, 3, 4]));

計算整個陣列的產物，然後映射每個值product/current_value，這是陣列的其餘部分的產物。

---

如果你想不使用部門的解決方案，可以把map內reduce而忽略當前項目：

function getAllProductsExceptAtIndex(arr) { 
 
    return arr.map(function(v, i) { 
 
    return arr.reduce(function(prev, curr, j) { 
 
     return i != j ? prev * curr : prev; 
 
    }); 
 
    }); 
 
} 
 

 
console.log(getAllProductsExceptAtIndex([1, 2, 3, 4]));

---

最後，代碼複雜一點，我們可以在O（n）的時間：

function getAllProductsExceptAtIndex(arr) { 
 
    if(arr.length === 0) 
 
    return []; 
 

 
    var i, products = [1]; 
 
    for(i = 0; i < arr.length - 1; i++) { 
 
    products.push(products[i] * arr[i]); 
 
    } 
 

 
    for(var t = 1; i >= 0; i--) { 
 
    products[i] *= t; 
 
    t *= arr[i]; 
 
    } 
 

 
    return products; 
 
} 
 

 
console.log(getAllProductsExceptAtIndex([1, 2, 3, 4]));

這裏，我們計算產品在第一遍各指標的左側，但我們使用先前的計算這樣做（O（n））。然後我們做同樣的事情，計算右邊的乘積，然後乘以我們之前的計算結果。在邊緣案例中插入了一個常量「」 - 0項（[0]的左側，以及[length - 1]的右側）的「產品」。

要了解其工作原理，請考慮左側所有項目的產品由任何項目右側的所有項目的產品複製的含義。

Answer 3

對於數組/對象操作，您可以使用下劃線或lodash https://lodash.com

// _.map : Produces a new array of values by mapping each value in list through a transformation function (iteratee) http://underscorejs.org/#map 
_.map([1,2,3], function(value, index, collection){ 
    return _.without(collection, value) 
}) // -> [[2,3],[1,3],[1,2]] 

，如果你喜歡這樣的lib，還要檢查is.js和字符串。js