C#で配列に重複する数値が含まれているか確認する方法

C#で配列を扱う際、同じ数値が複数回出現していないか（重複が存在するかどうか）を確認したいケースはよくあります。この記事では、Dictionary（辞書）を使って各要素の出現回数をカウントし、重複を検出する方法を解説します。

1. 配列の準備

まず、確認対象となる配列を用意します。

int[] arr = {
    87,
    55,
    23,
    87,
    45,
    23,
    98
};

この配列には「87」と「23」がそれぞれ2回出現しているため、重複が存在します。

2. Dictionaryで出現回数をカウントする

次に、Dictionary<int, int>を宣言し、foreachループで配列を走査します。すでにキーが存在する場合はカウントを1増やし、存在しない場合は1を設定します。

var dict = new Dictionary<int, int>();
foreach(var count in arr) {
    if (dict.ContainsKey(count))
        dict[count]++;
    else
        dict[count] = 1;
}

ループ処理後、DictionaryのValue（値）を参照することで、各数値が何回出現したかを確認できます。値が2以上の要素があれば、その数値は重複しています。

3. 完全なコード例

ここまでの手順をまとめた完全なサンプルコードが以下です。

using System;
using System.Collections.Generic;
namespace Demo {
    public class Program {
        public static void Main(string[] args) {
            int[] arr = {
                87,
                55,
                23,
                87,
                45,
                23,
                98
            };
            var dict = new Dictionary<int, int>();
            foreach(var count in arr) {
                if (dict.ContainsKey(count))
                    dict[count]++;
                else
                    dict[count] = 1;
            }
            foreach(var val in dict)
                Console.WriteLine("{0} occurred {1} times", val.Key, val.Value);
        }
    }
}

実行結果

87 occurred 2 times
55 occurred 1 times
23 occurred 2 times
45 occurred 1 times
98 occurred 1 times

このように、「87」と「23」が2回出現していることが一目でわかります。重複の有無だけを判定したい場合は、出現回数が2以上のキーが存在するかどうかをチェックしてください。

補足：HashSetを使った簡潔な判定方法

単純に「重複があるかどうか」だけを知りたい場合は、HashSet<T>を使うとより簡潔に記述できます。HashSetは重複する要素を自動的に除外するため、元の配列の長さと比較するだけで判定可能です。

bool hasDuplicates = arr.Length != new HashSet<int>(arr).Count;
Console.WriteLine(hasDuplicates ? "重複あり" : "重複なし");

上記のコードでは、配列の要素数とHashSet化した後の要素数が異なれば重複が存在すると判断できます。用途に応じて、Dictionaryによる詳細な集計とHashSetによる高速な判定を使い分けるとよいでしょう。