配列内の奇数を見つける方法は？

-3

配列には、奇数回繰り返す要素が1つあり、残りの要素はすべて偶数回繰り返されます。要素を最適に見つける配列内の奇数を見つける方法は？

これは宿題のようです。 –

@ Jared、私は同意しません。これは宿題です。 – leon

質問をそのまま出すのではなく、試したことを教えてください。 –

xorすべての要素をまとめて検索する。

例：削減：[3]で

（ラムダX、Y：X^Y、[1、2、2、1、4、5、5]）

OUT [ 3]：4

2011-06-27 23:58:27 Mikola

Brilliant！それは答えです – Anand

誰がそれは数字だと言いましたか？または、より正確には、ビット単位の等価性だけが等価を示すと言ったのは誰ですか？ –

@マークpeters：有限バイナリ文字列（F2以上のベクトル空間）として表現可能な場合、それでも動作します：P – Mikola

答えて