pythonでuniq
pythonでlistのuniqを書きました。
計算量O(NlogN)です。@tokutakeさん協力。
def uniqed(redundant_list): sort_list=sorted(redundant_list) uniq_list=[] prev=None for content in sort_list: if (content != prev): uniq_list.append(content) prev=content return uniq_list