2011-06-27 85 views
-3

在一個數組中,正好有一個元素重複奇數次,其餘所有元素都重複偶數次。優化查找元素如何在數組中找到奇數?

+0

這聽起來像是功課。 –

+3

@Jared,我不同意。這是作業。 – leon

+0

請向我們展示您嘗試過的內容,而不是單純地發佈問題。 –

回答

8

將所有元素放在一起。

實施例:

在[3]:減少(拉姆達X,Y:X^Y,[1,2,2,1,4,5,5])

缺貨[ 3]:4

+0

太棒了!這就是答案 – Anand

+0

誰說這是一個數字?或者更確切地說,誰說只有按位對等表示平等? –

+0

@Mark peters:如果它們可以表示爲有限二進制字符串(也稱爲F2上的向量空間),它仍然有效:P – Mikola