Der Algorithmus zum Auflisten aller eindeutigen Permutationen von Zahlen enthält Duplikate

Das Problem ist: Bei einer gegebenen Anzahl von Zahlen, die Duplikate enthalten könnten, geben Sie alle eindeutigen Permutationen zurück.

Der naive Weg ist die Verwendung einer Menge (in C ++), um die Permutationen zu halten. Das dauertO(n! × log (n!)) Zeit. Gibt es eine bessere Lösung?

Antworten auf die Frage(6)

Ihre Antwort auf die Frage