PHP losowanie z wyjątakmi

Question

Witam. Muszę wylosować liczbę mam metodę która przyjmuje array intów. Te inty to wyjątki (one nie mogą paść). Zatrzymałem się na takim etapie:

protected function getRandom(int $min, int $max, array $arr): int
{
        $int = random_int($min, $max);
}

I nie za bardzo wiem jak to optymalnie ugryźć :/ Oczywiście zależy mi na wydajności, bo tak to bym to wsadził w do while w foreach ale to będzie się "mielić" zbyt długo :/

Comments

Wykonałem to tak: 

    public function getRandom(int $min, int $max, array $ex): int
    {
    	$isEx = false;
        $int = random_int($min, $max);
        foreach ($ex as $value) {
        	if ($int === $value)
        		$isEx = true;
        }

        if (!$isEx) return $int;
        else return $this->getRandom($min, $max, $ex);
    }

Szybko mi dość liczyło 500 tyś liczb wiec sądzicie że to wydajna metoda czy nie? 

Answer 1

protected function getRandom(int $min, int $max, array $arr): int {
    do {
		$randval = random_int($min, $max);
	} while (in_array($randval, $arr));

	return $randval;
}

prosze bardzo

Comments

Byłem pewny że mój sposób bd szybszy ale nie :D Dzięki :3

---

można by pewnie jeszcze przyśpieszyć usuwajac in_array ktory obstawiam ze z tego calego kody wykonuje sie najdluzej

moze jakas hash mapa i sprawdzanie po indeksach?