349. Intersection of Two Arrays

[Ryotaro25]

問題へのリンク
https://leetcode.com/problems/intersection-of-two-arrays/description/

問題文(プレミアムの場合)

備考

次に解く問題の予告
Unique Email Addresses

フォルダ構成
LeetCodeの問題ごとにフォルダを作成します。
フォルダ内は、step1.cpp、step2.cpp、step3.cppとmemo.mdと
merge_sort_like.cppとset_intersection.cppになります。

memo.md内に各ステップで感じたことを追記します。

[fhiyo]

Suggested change

	set<int> unique_number1;
	for (auto i : number1) {
	unique_number1.insert(i);
	}
	set<int> unique_number1(number1.begin(), number1.end());

こうも書けますね
https://en.cppreference.com/w/cpp/container/set/set

[Ryotaro25]

@fhiyo
レビューありがとうございます。
この書き方知りませんでした。こちらの方がスッキリかけますね。step4.cppに追加しました。

[liquo-rice]

set, unordered_set, map, unordered_mapの違いがあまりよく分かっていないような印象を受けました。

[liquo-rice]

一通り読んでみることをお勧めします。
https://en.cppreference.com/w/cpp/container/set
https://en.cppreference.com/w/cpp/container/map
https://en.cppreference.com/w/cpp/container/unordered_set
https://en.cppreference.com/w/cpp/container/unordered_map

[oda]

-1 がないことを使うのは、状況からそうしてもいいことが明らかな場合はありますが、一応そうではない場合も考えたいですね。

私は、重複削除を二重ループにするとかが好みです。

[Ryotaro25]

@oda
レビューありがとうございます。
number1とnumber2が同じになった場合に現在の数字をcurrent_numberに設定しました。またこのタイミングでループを追加し重複がなくなるまでインクリメントするようにしました。