バックグラウンド
最近のプログラマーは、バッファーをまっすぐに保つことができないようです!エラーの一般的な原因は、バッファに対して大きすぎる配列インデックスを使用しようとしていることです。あなたのタスクは、大きなインデックスがバッファが処理できるサイズまで縮小されるバッファを実装することです。誰にとっても最適なものを私が正確に決定するので、このバッファを私の正確な仕様に合わせて実装します。
概要
要素が追加されるとサイズが大きくなる挿入専用バッファがあります。バッファにはゼロのインデックスが付けられ、現在のサイズを法としてインデックスが付けられます。このチャレンジの特別なルールは次のとおりです。
- インデックスiにアイテムを挿入するということは、jを計算し、リストのj番目のアイテムの
j = i % buffer.length()
後に新しいアイテムを挿入することを意味します。
唯一の特殊なケースは、ゼロを法とする算術演算が機能しないため、バッファが空の場合です。したがって、バッファが現在空の場合、新しいアイテムはインデックス0になります。
バッファにアイテムが1つしかない場合、常に0番目のアイテムの後に挿入します。これは一般的なケースの1つの例にすぎません。
バッファは6つの項目が含まれている場合:[4, 9, 14, 8, 5, 2]
あなたは、新しい項目を挿入するように指示され10
たインデックスに15、あなたはそれを見つけ15 % 6 == 3
、その後、新しいを挿入し10
た後8
、インデックスで3の結果のバッファを与えます [4, 9, 14, 8, 10, 5, 2]
問題
正の整数の順序付きリストと、それらを挿入する正の整数インデックスを受け取る関数またはプログラムを作成します。
空のバッファから始め、指定された整数を対応するインデックスのバッファに追加します。
指定されたすべての挿入が行われた後、バッファー内にある整数の順序付きリストを出力します。
これはコードとゴルフの課題であるため、最短のコードが優先されます。
入力ガイドライン
必要に応じて入力リストを取得できます。例:
- ペアのリスト:
[ [1,1], [2,4], [3,9], [4,16], [5,25]...]
- アイテムリストとインデックスリスト:
[1, 2, 3, 4, 5...], [1, 4, 9, 16, 25]
- 平坦化:
[1, 1, 2, 4, 3, 9, 4, 16, 5, 25 ...]
- 等
入力には常に少なくとも1つの項目と対応するインデックスが含まれると想定できます。
テストケース
上からの正方形の場合:
[(1, 1), (2, 4), (3, 9), (4, 16), (5, 25), (6, 36), (7, 49), (8, 64)] -> [1, 2, 8, 7, 6, 5, 4, 3]
これらをランダムに生成しました:
[(11, 9), (13, 14)] -> [11, 13]
[(1, 18), (11, 7), (3, 35), (16, 22)] -> [1, 11, 16, 3]
[(3, 16), (16, 37), (0, 28), (18, 24)] -> [3, 18, 0, 16]
[(7, 26), (8, 20), (11, 39), (1, 23), (17, 27)] -> [7, 8, 11, 1, 17]
[(15, 35), (17, 7), (16, 15), (1, 13), (2, 6), (11, 34)] -> [15, 17, 1, 2, 16, 11]
[(2, 13), (1, 20), (16, 25), (8, 21), (5, 2), (16, 37), (3, 0)] -> [2, 3, 8, 1, 16, 5, 16]
[(6, 20), (15, 15), (12, 26), (10, 27), (17, 13), (7, 18), (4, 16)] -> [6, 10, 17, 12, 7, 4, 15]
[(18, 9), (5, 34), (15, 4), (12, 29), (2, 5), (7, 0), (7, 10), (16, 38)] -> [18, 7, 15, 2, 16, 5, 7, 12]
[(0, 12), (12, 0), (4, 16), (15, 12), (6, 28), (8, 10), (11, 24), (0, 25)] -> [0, 11, 8, 6, 15, 0, 4, 12]
[(6, 12), (14, 13), (10, 33), (11, 35), (1, 3), (0, 28), (15, 27), (8, 10), (1, 2)] -> [6, 14, 10, 1, 11, 8, 15, 0, 1]
[(2, 29), (19, 30), (18, 17), (13, 3), (0, 21), (19, 19), (11, 13), (12, 31), (3, 25)] -> [2, 13, 3, 11, 0, 12, 19, 18, 19]
Python3リファレンス実装
def f(inputs):
# `inputs` is a list of pairs
buff = []
for item, index in inputs:
if len(buff) == 0:
buff.insert(0, item)
else:
insert_after = index % len(buff)
buff.insert(insert_after+1, item)
return buff