Create 349. Intersection of Two Arrays.md

[Apo-Matchbox]

This: https://leetcode.com/problems/intersection-of-two-arrays/
Next: https://leetcode.com/problems/unique-email-addresses/description/

[nodchip]

ranaged for 文で書いたほうがシンプルに書けると思います。

for (int i : nums2) {
    if (nums1_set.find(i) != nums1_set.end()) {
        result_set.insert(i);
    }
}

[Apo-Matchbox]

@nodchip
コメントありがとうございます。
そうですよね。ranged for文の書き方に慣れておらず避けてしまいました。
たくさん書いて練習します。
https://en.cppreference.com/w/cpp/language/range-for.html?utm_source

[nodchip]

std::set::contains のほうがシンプルに書けると思います。

if (nums1_set.contains(nums2[i])) {

[Apo-Matchbox]

@nodchip
ありがとうございます。
メンバ関数を知らな過ぎますね、もっと知識増やします。
https://en.cppreference.com/w/cpp/container/unordered_set/contains.html?utm_source

[nodchip]

戻り値が std::vector なので、 std::vector のコンストラクターを呼び出す書き方で、シンプルに書けると思います。

return {result_set.begin(), result_set.end()};

ただ、この書き方はあまり見ないかもしれません。

[5103246]

変数名にコンテナ名を入れても、読み手にとってあまり有益ではないかもしれません。
unique_nums1とかはどうでしょうか？

[Apo-Matchbox]

@5103246
ご指摘ありがとうございます。
これは良くないですね。unique_nums1参考にさせて頂きます！

[5ky7]

結局，vectorに対するpush_back()も償却計算時間はO(1)なので，ここをハッシュマップにするモチベーションがあるのか気になりました．
もちろん係数部分がどちらが大きいか次第ではありますが，そもそもこの箇所がコード全体のボトルネックになるとは考えにくいとも思います．

[maeken4]

nums1, nums2は内部での変更がないため引数は非const参照にしてもよいかと思います。

[maeken4]

名前がよく似ている関数でstd::set_intersectionがあります。
https://cpprefjp.github.io/reference/algorithm/set_intersection.html
nums1, nums2をsetに変換すると本問題で使える形になります。

[5ky7]

nit: space4個分でインデントなので，もう一つtabを入れるかスペース2つを入れるかしないとインデントにならないですね（自分の環境でもtab1回でインデントできる時とtab2回必要な時があって困惑しています．）

[5ky7]

コンストラクタを使うとシンプルに書けます：

std::unordered_set<int> nums1_set(nums.begin(), nums2.end());