This page contains an archived post to the Java Answers Forum made prior to February 25, 2002. If you wish to participate in discussions, please visit the new Artima Forums.

Message:

Random Algorithm

Posted by Nam Hu on November 07, 2001 at 12:04 AM

I would like to write an algorithm that generates a random number from 1 - 108. The generator will give out a value randomly without repeating a value, until every single value has been selected and returned. Does anyone have an idea on how to do this?
I am thinking maybe start with an array, using a simple for loop to fill it with the values starting at 1 - 108. As for choosing randomly and then not repeating a choice I am not quite sure what to do.

-Nam Hu

• bits Bing Lu November 07, 2001 at 4:17 PM (0)
• would this be cheating? Jody Brown November 07, 2001 at 8:00 AM (6)
  • I don't think that would work Nam Hu November 07, 2001 at 9:52 AM (5)
    • a very inelegant workaround for the repeating numbers problem Jody Brown November 07, 2001 at 11:26 AM (4)
      • Execution Time Nam Hu November 07, 2001 at 1:38 PM (3)
        • Efficiency Matt Gerrans November 07, 2001 at 3:26 PM (2)
          • This helped a lot Nam Hu November 08, 2001 at 11:35 AM (0)
          • More Random Thoughts... Matt Gerrans November 07, 2001 at 6:03 PM (0)