# Re: puzzle

*From*: Emlyn Corrin <Emlyn.NOSPAM.Corrin@xxxxxxxxxxxxxx>*Date*: Fri, 10 Jun 2005 11:06:01 +0200

`Darius wrote:`

ok here is a puzzle. there is an integer array whose length is odd, and all the numbers in the array appear exactly two times except one. Find the number in O(n) time. Try to do it without using any other data structure.

hint: xor .

**Follow-Ups**:**Re: puzzle***From:*Thad Smith

**References**:**puzzle***From:*Darius

- Prev by Date:
**Re: Suggestions for double-hashing scheme** - Next by Date:
**Re: timed event in batch file?** - Previous by thread:
**puzzle** - Next by thread:
**Re: puzzle** - Index(es):