Generating Unique Random Numbers in Java

Question

I\'m trying to get random numbers between 0 and 100. But I want them to be unique, not repeated in a sequence. For example if I got 5 numbers, they should be 82,12,53,64,32

Answer 1

I have come here from another question, which has been duplicate of this question (Generating unique random number in java)

1. Store 1 to 100 numbers in an Array.

2. Generate random number between 1 to 100 as position and return array[position-1] to get the value

3. Once you use a number in array, mark the value as -1 ( No need to maintain another array to check if this number is already used)

4. If value in array is -1, get the random number again to fetch new location in array.