リストの中から１回しか使われない数字を取り出す方法について

Question

すいません、言い方が悪かったです。１回しか使われない数字をOutputとして出す場合どうすればいいのかと。。。

# 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.

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

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

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

このようなコードを作ったのですが、重複している数字を取り除くことができませんでした。どこが間違っているでしょうか？？

Outputがこうなってしまったんです。

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

求めたいOutput

４　２　１

自分で改善してみた結果

# 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が

１　２　４

となってしまいました。
リストの順番をキープするにはどのようにすればいいのでしょうか？

Comments

[quickquip]

言葉でうまく書けないなら入力例と望む結果をたくさん例を添えるといいですよ。
4 3 5 2 5 1 3 5 に対しては 4 2 1 でしょうか?

[Spursfun2002]

はい、そのとおりです

Answer 1

追加：質問の内容が編集されてしまったので、一度しか出現しない文字を探すには

from collections import Counter

l = [ 4, 3, 5, 2, 5, 1, 3, 5]
c = Counter(l)

print([k for k, v in c.items() if v == 1])
# [4, 2, 1]

以下元の質問、重複の排除の回答

Python3.8ならdictは順序が維持されるので、これが最速です。

l = [ 4, 3, 5, 2, 5, 1, 3, 5]
d = dict.fromkeys(l)
print(list(d))

# [4, 3, 5, 2, 1]

Python3.7ならOrderedDictを使って

from collections import OrderedDict

l = [ 4, 3, 5, 2, 5, 1, 3, 5]
d = OrderedDict.fromkeys(l)
print(list(d))

# [4, 3, 5, 2, 1]

順序を維持しなくていいならPython3.7でも3.8のコードと同じでOKです。`

Comments

[Spursfun2002]

すいませんでした
わざわざ修正していただきありがとうございます。

[退会済みユーザー]

ご質問の例題はlistやスライス、インデックスの指定の練習だと思いますが、本番で使うコードは簡潔に書いてスピードも追求できると良いです。標準で用意されているライブラリを使えばバグの心配もないです。もちろんトリッキーな一行プログラムを書こうと言う意味ではありません。

Answer 2

求める解が4 3 5 2 1であるのが前提とします。何が間違っているのか？

• 隣あっている要素が重複しているかどうかしか調べていない
• range関数の使い方が間違っている。配列のインデックスをなぜ配列の中身から取り出そうとしているのか。

配列の2番目～後ろから2番目のインデックスを取得してきたいのなら、for x in range(1, len(list)-1):
range関数がどのような挙動をするのか、どのような目的で使用するのか、しっかり復習してください。

それを踏まえ、この処理の方針としては、答えの配列を新しく作り、要素の重複をチェックしながら1つずつappendしていくのが良いかと思います。

list2 = []
for x in list:
    # list2の全要素とxが重複していないのをチェックしてから
    list2.append(x)
print(list2)

重複チェックするコードはぜひご自分で考えてみてください。基本的にfor文を使って総当たりすれば大丈夫です。

Comments

[退会済みユーザー]

総当たりだとO(N^2)になるでしょう。

[hope_mucci]

この問題の核心はそこではないでしょう。

Answer 3

こんな感じですか？

lst = [int(s) for s in input("--> ").split()]
lst = sorted(set(lst), key=lst.index)
print(' '.join(map(str, lst)))


--> 4 3 5 2 5 1 3 5       # と入力
4 3 5 2 1                   # 出力
```ちなみにlistというのはPythonの標準ライブラリの名前なのでlistという変数や関数は作らない方がいいですよ