Pythonでリスト内の全要素がユニーク（重複なし）かどうかを判定する方法

Pythonでは、数値のリスト nums が与えられたとき、そのすべての要素が一意（重複していない）かどうかを簡単に確認できます。

例えば、nums = [2, 3, 6, 5, 1, 8] の場合、すべての要素が異なるため、結果は True になります。

解決の手順

• リスト l のサイズを n として取得します
• 空のセット（集合）s を作成します
• i を 0 から n-1 までループさせながら、s に l[i] を追加していきます
• 最後に、s のサイズが l のサイズと一致すれば True、一致しなければ False を返します

実装例

def solve(l):
    n = len(l)
    s = set()
    for i in range(0, n):
        s.add(l[i])
    return (len(s) == len(l))

l = [2, 3, 6, 5, 1, 8]
print(solve(l))

入力

[2, 3, 6, 5, 1, 8]

出力

True

より簡潔な書き方

Pythonでは、リストを直接 set() に変換することで、上記のコードをさらにシンプルにできます。セットは重複する要素を持たないため、変換後のサイズが元のリストと同じであれば、すべての要素が一意であることがわかります。

def solve(l):
    return len(set(l)) == len(l)

l = [2, 3, 6, 5, 1, 8]
print(solve(l))  # True

計算量について

この方法の時間計算量は O(n)、空間計算量も O(n) です。セットへの要素追加は平均 O(1) で行えるため、リスト全体を一度走査するだけで効率的に判定できます。大量のデータを扱う場合でも、このアプローチなら十分なパフォーマンスが期待できるでしょう。