Re: searching for missing element in an array
srk <kumarsr@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.
Homework ? Then sorting and iterating the array until you find the
missing number is not the answer you're looking for, is it ?
--
:wq
^X^Cy^K^X^C^C^C^C
.
Relevant Pages
- Re: searching for missing element in an array
... What happens if the array was initialized to all -1 values? ... we know that a zero is stored in the slot of the missing number? ... initialization of the array. ... that there are n-1 numbers present. ...
(comp.programming) - Re: searching for missing element in an array
... What happens if the array was initialized to all -1 values? ... we know that a zero is stored in the slot of the missing number? ... initialization of the array. ... there are n-1 numbers present. ...
(comp.programming) - Re: searching for missing element in an array
... What happens if the array was initialized to all -1 values? ... we know that a zero is stored in the slot of the missing number? ... The original problem statement makes not statement about the ... there are n-1 numbers present. ...
(comp.programming) - Re: question about max_readahead for ide devices in 2.4?
... Andrew> That's correct - it's all a bit weird. ... sets an entry in the read_aheadarray. ... Or am I missing something else?? ... send the line "unsubscribe linux-kernel" in ...
(Linux-Kernel) - Re: array Puzzle (spoiler)
... >) The key is that the integers in the input array are sequential, ... > So now you know one value, and the sum of the two others. ... some of the missing values is generally applicable. ... None of these ranges can contain *all* of the missing values, ...
(comp.programming) |
|
