How can I generate a random number within a range but exclude some?

by

One possible solution without regeneration the random each time is to use the following algorithm:

public int getRandomWithExclusion(Random rnd, int start, int end, int... exclude) {
    int random = start + rnd.nextInt(end - start + 1 - exclude.length);
    for (int ex : exclude) {
        if (random < ex) {
            break;
        }
        random++;
    }
    return random;
}

This method can be either called with an array reference, e.g.

int[] ex = { 2, 5, 6 };
val = getRandomWithExclusion(rnd, 1, 10, ex)

or by directly inserting the numbers into the call:

val = getRandomWithExclusion(rnd, 1, 10, 2, 5, 6)

It generates a random number (int) between start and end (both inclusive) and does not give you any number which is contained in the array exclude. All other numbers occur with equal probability. Note, that the following constrains must hold: exclude is sorted ascendingly and all numbers are within the range provided and all of them are mutually different.

More Related Contents:

  1. Looping for a random number of times java
  2. What are the odds of a random number generated in given range being higher than given number?
  3. How do I generate random integers within a specific range in Java?
  4. Generating Unique Random Numbers in Java
  5. Random weighted selection in Java
  6. Math.random() versus Random.nextInt(int)
  7. How to deal with a slow SecureRandom generator?
  8. Randomly select an item from a list
  9. Difference between java.util.Random and java.security.SecureRandom
  10. Java Generate Random Number Between Two Given Values [duplicate]
  11. Take n random elements from a List?
  12. Retrieving a random item from ArrayList [duplicate]
  13. Creating random colour in Java?
  14. Java: random long number in 0
  15. Java – generate Random range of specific numbers without duplication of those numbers – how to?
  16. Generating a Random Number between 1 and 10 Java [duplicate]
  17. How good is java.util.Random?
  18. How to get a random line of a text file in Java?
  19. Weighted randomness in Java [duplicate]
  20. Non repeating random numbers
  21. JDK9 randomization on immutable sets and maps
  22. Randomly Generate Letters According to their Frequency of Use?
  23. Choosing random numbers efficiently
  24. Is there functionality to generate a random character in Java?
  25. Create a GUID / UUID in Java
  26. Java random number with given length [duplicate]
  27. How to get a random point on the interior of an irregular polygon? [closed]
  28. SecureRandom with NativePRNG vs SHA1PRNG
  29. Get random boolean in Java
  30. Random over ThreadLocalRandom

Leave a Comment