Re: searching for missing element in an array
- From: CBFalconer <cbfalconer@xxxxxxxxx>
- Date: Thu, 29 May 2008 19:45:59 -0400
user923005 wrote:
rossum <rossu...@xxxxxxxxxxxx> wrote:
srk <kuma...@xxxxxxxxx> wrote:
Suppose we have n numbers(from 1 to n) and there is an array of
size n-1. How can we find, which number is missing from the
array if numbers 1 to n are being placed in array randomly.
Total all the numbers in the array.
The numbers from 1 to n add up to (n * (n + 1)) / 2.
The difference is the missing number.
What happens if you have some number twice? e.g.: 1,2,2,4,5
What happens if the array was initialized to all -1 values? Do
we know that a zero is stored in the slot of the missing number?
Read the first paragraph quoted, the original statement of the
problem.
--
[mail]: Chuck F (cbfalconer at maineline dot net)
[page]: <http://cbfalconer.home.att.net>
Try the download section.
** Posted from http://www.teranews.com **
.
- Follow-Ups:
- Re: searching for missing element in an array
- From: Richard Harter
- Re: searching for missing element in an array
- From: user923005
- Re: searching for missing element in an array
- References:
- searching for missing element in an array
- From: srk
- Re: searching for missing element in an array
- From: rossum
- Re: searching for missing element in an array
- From: user923005
- searching for missing element in an array
- Prev by Date: Re: In-place algorithm
- Next by Date: Re: searching for missing element in an array
- Previous by thread: Re: searching for missing element in an array
- Next by thread: Re: searching for missing element in an array
- Index(es):
Relevant Pages
|
