Create 1. Two Sum.md

[Apo-Matchbox]

This problem: https://leetcode.com/problems/two-sum/
Next: https://leetcode.com/problems/group-anagrams/description/

[nodchip]

std::unordered_map (std::unordered_set) は std::map (std::set) より insert() が遅いようです。また、要素数が少ない時は std::unordered_map (std::unordered_set) のほうがメモリ使用量が大きいようです。
https://chromium.googlesource.com/chromium/src/+/HEAD/base/containers/README.md#std_unordered_map-and-std_unordered_set
https://groups.google.com/a/chromium.org/g/chromium-dev/c/rdxOHKzQmRY?pli=1
用途に応じて適切に使い分けるのが理想的です。一方、処理時間があまり問題とならない場合に、データ構造の選択に時間をかけるのは不適切です。このあたりはチームの平均的なやり方に合わせることをおすすめします

[Apo-Matchbox]

@nodchip
コメント頂きありがとうございます。
ドキュメントもう少しじっくり読んでみます。
適切な評価をして、使い分けれるように今はじっくりと考えていきたいと思いますが、

一方、処理時間があまり問題とならない場合に、データ構造の選択に時間をかけるのは不適切です。このあたりはチームの平均的なやり方に合わせることをおすすめします

この辺りも頭の片隅に記憶しておきます。

[nodchip]

initializer_list をコンストラクターにとる引数でインスタンス化して返すことができますので、

return {num_to_index[complement], i};

のほうがシンプルで良いと思います。

[Apo-Matchbox]

@nodchip
コメントありがとうございます。

initializer_list をコンストラクターにとる引数でインスタンス化して返すことができますので、

把握できてなかったので、referenceをじっくり読んで次回書けるようにしたいと思います。
・https://en.cppreference.com/w/cpp/language/initializer_list.html?utm_source=chatgpt.com
・https://en.cppreference.com/w/cpp/utility/initializer_list.html?utm_source=chatgpt.com

[ntanaka1984]

C++20以降であれば、

num_to_index.contains(complement)

とした方が実際のコードの目的と合っているので読みやすいかと思います。

https://cpprefjp.github.io/reference/unordered_map/unordered_map/contains.html

[Apo-Matchbox]

@ntanaka1984
コメントありがとうございます。
本当ですね。改めて確認しておきます。

[5103246]

ここのnumsはconst参照にした方が良いかなと思います。