在一个数组中加上所有相同的元素

Question

如何将一个数组中的所有相同元素求和？例如，我有一个阵列：

[20,20,20,10,10,5,1] 

我怎样才能使它[60,20,5,1]？

这是我迄今为止尝试：

var money = [20, 20, 20, 10, 10, 5, 1]; 
for (var i = 0; i < money.length; i++) { 
    if (money[i] == money[i + 1]) { 
    money[i] += money[i + 1]; 
    money.splice(money.indexOf(money[i + 1]), 1); 
    } 
} 

Answer 1

使用Array#reduce方法与一个变量来存储以前的元件。

var arr = [20, 20, 20, 10, 10, 5, 1]; 
 
// variable for storing previous element 
 
var prev; 
 

 
var res = arr.reduce(function(arr, v) { 
 
    // if element is same as previous then add 
 
    // value with last element 
 
    if (prev == v) 
 
    arr[arr.length - 1] += v; 
 
    // else push and update prev variable 
 
    else 
 
    arr.push(prev = v) 
 
    // return the array refernece 
 
    return arr; 
 
    // set initial value as empty array for result 
 
}, []) 
 

 
console.log(res);

---

UPDATE：如果相同的值是不相邻的，然后使用一个目的是参考索引。

var arr = [20, 20, 20, 10, 10, 5, 1]; 
 
// object for refering index 
 
var ref = {}; 
 

 
var res = arr.reduce(function(arr, v) { 
 
    // check property is defined or not if 
 
    // defined update value at the index 
 
    if (ref.hasOwnProperty(v)) 
 
    arr[ref[v]] += v; 
 
    else { 
 
    // else add property to object and push element 
 
    ref[v] = arr.length; 
 
    arr.push(prev = v) 
 
    } 
 
    // return array reference 
 
    return arr; 
 
    // set initial value as empty array for result 
 
}, []) 
 

 
console.log(res);

Answer 2

我会做这样的事情：

1. 计数的出现。
2. 将该值与出现次数相乘。

片段

// Our original array. 
 
var arr = [20, 20, 20, 10, 10, 5, 1]; 
 
// Let's have a counts object that stores the counts. 
 
var counts = {}; 
 

 
// Loop through the array to get the counts. 
 
for (var i = 0; i < arr.length; i++) { 
 
    var num = arr[i]; 
 
    counts[num] = counts[num] ? counts[num] + 1 : 1; 
 
} 
 

 
// Have a final array. 
 
var fin = []; 
 
// Multiply the count with the values and push it to the final array. 
 
for (var count in counts) { 
 
    fin.push(counts[count] * count); 
 
} 
 

 
console.log(fin);

Answer 3

你可以使用一个哈希表，并把结果存储槽的索引。这也适用于未分类的值。

var data = [20, 20, 20, 10, 10, 5, 1], 
 
    result = []; 
 

 
data.forEach(function (a) { 
 
    if (!(a in this)) { 
 
     this[a] = result.push(0) - 1; 
 
    } 
 
    result[this[a]] += a; 
 
}, Object.create(null)); 
 
    
 
console.log(result);

Answer 4

var list= [20,20,20,10,10,5,1]; 
var result=[]; 
//index of already added values 
var listOfIndex=[]; 
for(var i=0;i<list.length;i++){ 
if(listOfIndex.indexOf(i)>=0){ 
    continue; 
} 
var number=list[i]; 
for(var j=i+1;j<list.length;j++){ 
if(list[i]==list[j]){  
    number = number+list[j]; 
    listOfIndex.push(j);//push in this list the index of the value that has been added 
    } 
} 
result.push(number); 
} 
console.log(result); 

Answer 5

使用Array.prototype.reduce和存储正在创建的结果数组指数a hash table另一个单回路提案 - 将处理未排序过的输入。

请参见下面的演示：

var array = [20, 20, 20, 10, 10, 5, 1]; 
 

 
var result = array.reduce(function(hash){ 
 
    return function(p,c) { 
 
    if(c in hash) { 
 
     p[hash[c]] += c; 
 
    } else { 
 
     // store indices in the array 
 
     hash[c] = p.push(c) - 1; 
 
    } 
 
    return p; 
 
    }; 
 
}(Object.create(null)),[]); 
 

 
console.log(result);