python リストから重複したものを除く

Question

リストから重複したものを除くためのコードを書きましたが、うまくいきません。

def remove_duplicates(n):
  m = [] 
  l = []
  for i in n:    #元のリストのコピーmを作成
    m.append(i)
  for i in m:　　　
    m.remove(i)　　　　 #mから要素を1つ削除
    if i not in m:　　　#削除した要素について、同じものがmになければ、
      l.append(i)　　 　#新たなリストlに加える
    else:　　         　#削除した要素について、同じものが1つ以上mにあれば、
      m.remove(i)    　#もう一度その要素をmから削除して
      if i not in m:　　#それと同じものがmなければ、
        l.append(i)    #lに加える
  return l

例えば n = [1,2,3,4,4,5,5,5,5,6,7]を入れると、[1, 3, 4, 7]が帰ってきました。
どこが間違っているかご指摘いただけると助かります。

Comments

[ozwk]

set()でいいのでは?

[D1_skd]

ご回答ありがとうございます。
解決しました。

Answer 1

一回setにしてしまえばという気もしますが、何かの練習かもしれないので元の形をたもてるように修正しました。

def remove_duplicates(n):
    m = [] 
    l = []
    for i in n:  # 元のリストのコピーmを作成
        m.append(i)
    for i in m:
        if i not in l:  # まだlになければ
            l.append(i)  # lに加える
    return l
lst =  [1,2,3,4,4,5,5,5,5,6,7]
remove_duplicates(lst)  # -> [1, 2, 3, 4, 5, 6, 7]

混乱のもととしては、for i in mと、mの要素で回してる最中にmにremoveを仕掛けていたことです。要素数が変わるのでどう回るか分かりづらくなります。
例：

lst = [0,1,2,3,4,5]
for l in lst:
    print(l)
    lst.remove(l)
# 0
# 2
# 4

Comments

[D1_skd]

回答ありがとうございます。
納得しました。
細かいことで申し訳ないのですが、
not i in l
と
i not in l
は同じ意味なのでしょうか？

[jeanbiego]

すみません、書き直しました。
not i in lと
i not in lは
同じ意味ですが、後者のほうがずっと読みやすいです。

[jeanbiego]

あと、蛇足ですが、最終的なコードで元のリストのコピーを作る意味はありません。
下記の部分は要らなくて、そのままnの要素でfor文に持っていっても大丈夫です。
for i in n: # 元のリストのコピーmを作成
m.append(i)

[D1_skd]

ありがとうございます。