問題
原文（英語）を表示両方のリストは昇順にソートされています。2つのリストのすべての要素を合わせたときの中央値を求めてください。要素数が偶数の場合は中央2つの値の平均を返します。O(log(m + n))の分割探索も可能ですが、制約内で正しい方法であればどの実装でも構いません。
median_of_two(first, second) を実装してください。
入力
first: ソート済みリスト。 second: ソート済みリスト。
出力
中央値を返してください。
制約
0 ≤ 長さ ≤ 100,000；2つのリストを合わせた長さは1以上
例
例 1
入力：
first = [1, 3]
second = [2]
期待される出力：
expected = 2.0入力：
std::vector<long long> first = {1, 3};
std::vector<long long> second = {2};
期待される出力：
double expected = 2.0;入力：
long[] first = new long[] {1, 3};
long[] second = new long[] {2};
期待される出力：
double expected = 2.0;解説
結合後: [1, 2, 3]; 中央値は2です。
例 2
入力：
first = [1, 2]
second = [3, 4]
期待される出力：
expected = 2.5入力：
std::vector<long long> first = {1, 2};
std::vector<long long> second = {3, 4};
期待される出力：
double expected = 2.5;入力：
long[] first = new long[] {1, 2};
long[] second = new long[] {3, 4};
期待される出力：
double expected = 2.5;解説
結合後: [1, 2, 3, 4]; (2 + 3) / 2 = 2.5 です。
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。