重複している数字を排除し新しくリストを作る方法

Question

# 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:")
＃ここに4 3 5 2 5 1 3 5をいれて
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.

このコードがあるときにOutputが４２１になるにはどのようなコードを使えばいいのか教えてほしいです。
サイドコレオをアップデートして申し訳ないです。

Answer 1

ちょっと非効率かもしれませんが、手短に書けて分かりやすいのは、例えば以下かなと思います。

ls = [4, 3, 5, 2, 5, 1, 3, 5]

ls2 = [x for x in ls if 1 == ls.count(x)]

print(ls2)  # => [4, 2, 1]

• 動作確認用 Repl.it: https://repl.it/@jun68ykt/Q260228

何かの作業途中で、使い捨ての一回だけ行うような用途のものならば、元のリストが非常に長いものでもない限り、上記のコードでも事足りるのではと思いますが、以下のような改善が考えられます。

• たとえば、先頭から２番目の数を調べる時点で、ls.count(3) によって、3 の出現回数の2回が得られて、その時点で3は除外対象と分かるので、以降のどこで 3 が見つかっても countを実行せずに除外対象とするように改善する。

• ls.count は、lsに含まれる件数を数えますが、個数が1件なのかどうかだけが分かればよく、2件以上の場合、何件かは知る必要がないので、count を使わないようにする。

以上、参考になれば幸いです。

追記

上記の改善項目を反映したコードの一例を挙げておきます。

ls = [4, 3, 5, 2, 5, 1, 3, 5]


ls2 = []
dup = set()

for i, x in enumerate(ls):
    if x in dup:
        continue
    if x in ls[i+1:]:
        dup.add(x)        
    else:
        ls2.append(x)


print(ls2)  # => [4, 2, 1]

改善前と改善後を比較してみました。元のリストlsは長さ10000で、要素は0以上2500未満のランダムな整数としました。

• 動作確認用 Repl.it: https://repl.it/@jun68ykt/Q260228-2

私の環境だと、改善後の所要時間は、改善前のだいたい10分の1になっています。

Comments

[Spursfun2002]

ありがとうございます！
Outputはほぼこれなのですが、このリストから[]をとるにはどうしたらいいのでしょうか？？
数字だけの状態がOutputに出す場合です。

[jun68ykt]

コメントありがとうございます。

> 数字だけの状態がOutputに出す

のであれば、私の回答に載せたコードであれば

print(ls2)

としているところを、ls2 の前に * をつけて

print(*ls2)

とすればよいかと思います。

例）
https://repl.it/@jun68ykt/Q260228-3

[Spursfun2002]

なるほど！
ありがとうございます！

[jun68ykt]

どういたしまして????
解決したようで、よかったです????

Answer 2

lst1 = # あなたのリスト
lst2 = # あなたのリスト
for n in set(lst1):
    lst2.remove(n)
result = sorted(set(lst1) - set(lst2), key=lst1.index)
print(result)
```これでいけます

Answer 3

p.py

from itertools import groupby

line = "4 3 5 2 5 1 3 5"
print(f'{line}')

nums = [int(x) for x in line.split()]
single_indexs = sorted([nums.index(k) for k, g in groupby(sorted(nums)) if len(list(g)) == 1])
nums_singles = [nums[idx] for idx in single_indexs]
print(nums_singles)

実行例

groupby をつかって、 １度しか出現しない数字の nums 中で場所を集めています。
後は nums 中での場所をソートして、 nums から対象の値だけを抜きだしたリストを構築します。