Pythonのlambda式とreduce関数を使って奇数回出現する要素を見つける方法

この記事では、与えられたリストの中から奇数回出現する要素を見つける方法を解説します。その際、Pythonのlambda関数とreduce関数を活用します。

具体的には、reduce関数にlambda関数を適用し、XOR（排他的論理和）演算を利用することで、目的の要素を効率的に特定します。XOR演算には「同じ値同士を演算すると0になり、0と任意の値を演算するとその値自体になる」という性質があるため、偶数回出現する要素は互いに打ち消し合い、奇数回出現する要素だけが最終的に残ります。

コード例

from functools import reduce
def oddcount(i):
    print(reduce(lambda x, y: x ^ y, i))
listA = [12,34,12,12,34]
print("Given list:\n",listA)
print("The element present odd number of times:")
oddcount(listA)

実行結果

上記のコードを実行すると、以下のような結果が得られます。

Given list:
[12, 34, 12, 12, 34]
The element present odd number of times:
12

仕組みの解説

このコードがどのように動作するのか、主要なポイントを順に見ていきましょう。

• reduce関数：リストの各要素に対して、左から順に指定した関数を適用し、全体を単一の値へと畳み込みます。functoolsモジュールからインポートして使用します。
• lambda関数：x ^ yというXOR演算を無名関数として定義しています。
• XORの性質：同じ数値を2回XORすると0に戻るため、偶数回出現する要素は計算過程で消去され、奇数回出現する要素のみが最終結果として残ります。

例として、リスト[12, 34, 12, 12, 34]の場合の計算の流れは以下の通りです。

1. 12 ^ 34 = 46
2. 46 ^ 12 = 34
3. 34 ^ 12 = 46
4. 46 ^ 34 = 12

このように、34は2回出現するため途中で打ち消され、3回出現している12だけが最終的に残ります。この手法を使えば、ループやカウンターを明示的に書かずに、簡潔なコードで奇数回出現する要素を検出できます。