pythonのリストにおいて、順番を変えずに新しいリストを作る方法について

Question

このようなコードを作りました。このコードはリストの中から１回しか出てこない数字を最終的に新たなリストとして出すコードです。このコード自体は動くのですが、最初に入力リストの順番が小さい順（１〜）に変わります。sort()が原因なのかなと思いつつ、sort()をなくしてこのコードをもう一度動かしたところ、入力したリストがそのまま何も変換されず出てきました。何が原因なのでしょうか？またどこが間違っているでしょうか？教えていただけると嬉しいです。

# Read a list of integers from input.
# Each number is separated by a space.
# Do not modify line 5.
print("Enter a list of numbers separated by spaces:")
list = [int(s) for s in input().split()]

# the variable 'list' contains the list of numbers
# this is to show you the list, you can delete this line.

# your code goes here.
list.sort()
num = len(list)

if list[0] != list[1]:
  print(list[0], end = ' ')

for x in range(1, num-1):
  if (list[x] != list[x + 1] and list[x] != list[x - 1]):
    print(list[x], end = ' ')

if list[num - 2] != list[num - 1]:
  print(list[num - 1], end = ' ')

Outputはこのような結果になりました。このOutputを反対にすればいいのですが、それではリストごとで違ってきてしまうので、どんなリストがきても順番に沿ってOutputが出てくるようにしたいです。

Enter a list of numbers separated by spaces:
 4 3 5 2 5 1 3 5
1 2 4 

Answer 1

sort()を使うと順番を保持できなくなってしまうので先頭から
判定していくのが早いかと思います。

print("Enter a list of numbers separated by spaces:")
list = list(map(int,input().split()))
ans=[]
for i in list:
    if(list.count(i)==1):
        ans.append(i)
[print(x, end = ' ') for x in ans]

Comments

[Spursfun2002]

なるほど！
ちゃんと作動するようになりました！！
ありがとうございます！

Answer 2

lst1 = list(map(int, input("--> ").split()))
# 4 3 5 2 5 1 3 5  と入力
lst2 = lst1.copy()
for num in set(lst2):
    lst2.remove(num)
print(list(set(lst1) - set(lst2)))
# [4, 3, 5, 2, 1]

Answer 3

・原因
sort()は、新しいリストを作らず元のリストの並び順を変更してしまいます。

・問題
if (list[x] != list[x + 1] and list[x] != list[x - 1]):
この方式では、隣り合う前後の数字と同じかどうかだけ判定しています。つまり、同じ数字が離れて存在している場合は「１回しか出てこない数字」と判断されてしまいます。sortされていれば同じ数字は隣同士になるので機能しますが、並び順を変更したくないという場合には良い方式ではないでしょう。
隣接する数字だけでなく、リスト全体で同じ数字が無いかどうか判定する方式(countを使うとか)に変更しないといけません。

ところで、これはどこかのコンテストの問題かなにかですか…？　それでしたら、解説などがありそうですが。

Comments

[Spursfun2002]

これはコンテストではないですが、インターネット上で見つけた問題です。

[jeanbiego]

なるほど、勉強用なのですね。がんばってください。

[Spursfun2002]

ありがとうございます！