文章出處
文章列表
有序列表去重：
有序列表中相等的元素必然緊鄰，輸入[1,1,1,2,2,3,4,4,5]，期望的輸出應當為[1,2,3,4,5]。
#有序列表去重(低效版o(n^2)) def unique(lis): i = 0 while i < len(lis) - 1: if lis[i] == lis[i + 1]: lis.pop(i + 1) else: i += 1 return lis #有序列表去重(高效版,o(n)) def unique2(lis): i = 0 j = 1 while j < len(lis): if lis[i] != lis[j]: i += 1 lis[i] = lis[j]` j += 1 del lis[i+1 : ] return lis
無序列表去重：
要求去重后保持原順序，例如輸入[1,2,3,3,4,2,3,4,5,6,1]，輸出為[1, 2, 3, 4, 5, 6]
#無序列表去重 def unique3(lis): i = 1 while i < len(lis): if lis[i] in lis[0 : i]: lis.pop(i) else: i += 1 return lis
文章列表
全站熱搜
留言列表
