如何在数组中找到奇数?

时间:2011-06-27 23:55:56

标签: algorithm

在一个数组中,只有一个元素重复奇数次并且所有其他元素重复偶数次。最佳地找到元素

1 个答案:

答案 0 :(得分:8)

将所有元素放在一起。

示例:

  

在[3]中:reduce(lambda x,y:x ^ y,[1,2,2,1,4,5,5])

     

Out [3]:4