javascript - Random integer in a certain range excluding one number

Question

I would like get a random number in a range excluding one number (e.g. from 1 to 1000 exclude 577). I searched for a solution, but never solved my issue.

I want something like:

Math.floor((Math.random() * 1000) + 1).exclude(577);

I would like to avoid for loops creating an array as much as possible, because the length is always different (sometimes 1 to 10000, sometimes 685 to 888555444, etc), and the process of generating it could take too much time.

I already tried:

• Javascript - Generating Random numbers in a Range, excluding certain numbers

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

How could I achieve this?

Answer 1

The fastest way to obtain a random integer number in a certain range [a, b], excluding one value c, is to generate it between a and b-1, and then increment it by one if it's higher than or equal to c.

Here's a working function:

function randomExcluded(min, max, excluded) {
    var n = Math.floor(Math.random() * (max-min) + min);
    if (n >= excluded) n++;
    return n;
}

This solution only has a complexity of O(1).