07/08/12 17:58:39
【 課題 】
宿題じゃないが、アルゴリズム考えててこんがらかったので質問。
lst = [dataX, ..., data2, data1, data0]
newlst = [dataM, ..., dataN+1, dataN]
# len(lst) == 任意, len(newlst) <= 4, M >= X
このようなリストがあった時、newlstをlstに重複なくマージするにはどうしたらよい？
つまり、
lst = [data3, data2, data1, data0]
newlst = [data4, data3, data2]
assert merge(lst, newlst) == [data4, data3, data2, data1, data0]
このときのmergeをどう作ればよいのか知りたい。
なおインデックスに飛びは無く、dataは等価比較可能。