JavaScriptで配列内の一意な要素の合計を求める方法

問題の概要

重複した数値を含む可能性のある数値の配列を受け取り、その中で一度だけ出現する要素（一意な要素）の合計を返すJavaScript関数を作成します。

例

入力配列が以下の場合を考えてみましょう。

const arr = [2, 5, 5, 3, 2, 7, 4, 9, 9, 11];

この配列の中で一度しか出現しない要素は 3、7、4、11 の4つです。したがって、期待される出力は次のようになります。

3 + 7 + 4 + 11 = 25

解決策：forループとindexOf / lastIndexOfを使う

基本的なアプローチとしては、forループで配列を反復処理しながら、indexOf() と lastIndexOf() の結果を比較します。この2つの戻り値が異なる場合、その要素は複数回出現しているためスキップし、一致する場合のみ合計に加算していきます。

コード例

const arr = [2, 5, 5, 3, 2, 7, 4, 9, 9, 11];
const sumUnique = arr => {
    let res = 0;
    for(let i = 0; i < arr.length; i++){
       if(arr.indexOf(arr[i]) !== arr.lastIndexOf(arr[i])){
          continue;
       };
       res += arr[i];
    };
    return res;
};
console.log(sumUnique(arr));

出力

コンソールには以下の出力が表示されます。

25

別のアプローチ：filterとreduceを使った簡潔な実装

より関数型的で簡潔なコードを好む場合は、filter() メソッドで一意な要素だけを抽出し、reduce() メソッドで合計を算出する方法もおすすめです。

const arr = [2, 5, 5, 3, 2, 7, 4, 9, 9, 11];

const sumUnique = arr =>
  arr.filter(x => arr.indexOf(x) === arr.lastIndexOf(x))
     .reduce((sum, val) => sum + val, 0);

console.log(sumUnique(arr)); // 25

まとめ

どちらの方法でも、要素の出現回数を indexOf() と lastIndexOf() の比較によって判定できるのがポイントです。シンプルなロジックなので、初心者の方にも理解しやすい実装と言えるでしょう。パフォーマンスが重要になる大きな配列を扱う場合は、Map や Object を使って各要素の出現回数を先にカウントしておく方法も検討するとよいでしょう。