回答編集履歴
1
修正
test
CHANGED
@@ -2,13 +2,13 @@
|
|
2
2
|
|
3
3
|
|
4
4
|
|
5
|
+
- 同一のコピーは持っていない(つまり各々で重複したものは持っていない)
|
6
|
+
|
5
7
|
- それぞれの番号は昇順で並んでいる
|
6
|
-
|
7
|
-
- 同一のコピーは持っていない(つまり各々で重複したものは持っていない)
|
8
8
|
|
9
9
|
|
10
10
|
|
11
|
-
まずA郡を読み終わったあと、B郡に入るわけですが、上記ルールにより、
|
11
|
+
まずA郡を読み終わったあと、B郡に入るわけですが、上記ルールにより、一度重複を確認した値は検索対象から除外可能ですし、B郡に出てきた数字より下のA郡の要素は必要なくなります。HashSetを使ってB郡の数値を読み込むたびに最大100万件存在するA郡の中から探すより、どんどんA郡の数を削って候補を減らすほうが早くなるでしょう。
|
12
12
|
|
13
13
|
|
14
14
|
|