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):
- Date
- Thread

Relevant Pages

puzzle
... ok here is a puzzle. ... there is an integer array whose length is odd, ... Prev by Date: ...
(comp.lang.c)
puzzle
... ok here is a puzzle. ... there is an integer array whose length is odd, ... Prev by Date: ...
(comp.programming)
Re: Do loop -- replace with array ops?
... we have the integer array subtemp ... subtemp contains data from a particular file, ... and having read it in we want to put it into the data structure properly ... (error handling thing) ...
(comp.lang.fortran)
Re: Do loop -- replace with array ops?
... we have the integer array subtemp ... subtemp contains data from a particular file, and having read it in we want to put it into the data structure properly. ...
(comp.lang.fortran)
Re: Do loop -- replace with array ops?
... PhilB wrote: ... we have the integer array subtemp ... subtemp contains data from a particular file, and having read it in we want to put it into the data structure properly. ...
(comp.lang.fortran)