LeetCodeをC#で解く1

Last updated at 2024-12-11Posted at 2024-11-27

アルゴリズムがよくわからないので、Easyからトライすることにした。

問題の概要：
整数配列に同じ値が少なくとも 2 回出現する場合はtrue、すべての要素が重複しない場合はfalseを返す。

回答：
for文のネストで配列内の総当たりをしようとしたが、時間制限でエラーになる。
他ユーザーの解法をチェック。

・配列をソートしてからforで処理する
ソートしておけば総当たりの必要がない。
Array.Sort(配列名)

・hashsetを用いた重複チェック
hashsetにいれると強制的に重複が排除されるので、配列内の重複チェックに使える。
hashset.count()と[配列].Length で比較

【今回の学び】
配列で総当たりをすると、要素数が少ない場合は成功するが、要素数が多くなればなるほど厳しい。
当たり前だけど意識できていなかったので。