如果有重复值，那么Javascript合并数组

Question

var arr = [[7,50]，[7,60]，[8,40]];

如何合并这个数组才能成为这样的结果？ [[7,110]，[8,40]];

让说如果我有数百这些小型阵列由阵列

Answer 1

我建议你使用的地图存储结果，而不是一个数组包裹。这里是一个O（n）的解决方案：

var arr = [[7,50], [7,60], [8,40]]; 

function merge_array(arr) { 
    var map = {}; 
    for (var i = 0;i<arr.length;i++) { 
     if (arr[i][0] in map) { 
      map[arr[i][0]] += arr[i][1]; 
     } else { 
      map[arr[i][0]] = arr[i][1]; 
     } 
    } 

    return map; 
} 

如果你是一个数组作为输出死心塌地，你就可以将其转换。

Answer 2

这里是与阵列结果O（n）的溶液：

function merge(arr){ 

    var map = {}; 
    var key; 

    //Constructing the map 
    for (var i = 0 ; i < arr.length ; i++) { 
     key = arr[i][0]; 
     if (typeof map[key] != 'undefined'){ 
     map[key] += arr[i][1]; 
     } else { 
     map[key] = arr[i][1]; 
     } 
    } 

    //Converting the map to an array 
    var result = []; 
    for (key in map){ 
     result.push([key, map[key]]); 
    } 

    return result;  
}