Ziffern unterscheiden mittels einer For-Schleife

[Khaled-Abo]

Hallo,

wie kann man prüfen, ob eine eingegebene Zahl vom Benutzer aus verschiedenen Ziffern mittels einer For-Schleife besteht?

Danke

 

[temi]

Indem man mittels einer for-Schleife durch die einzelnen Ziffern der eingegebenen Zahl iteriert und sich merkt, welche Ziffer bereits vorhanden war.

 

[MoxxiManagarm]

Am besten erst sortieren

 

[mihe7]

Sortieren: O(n log n). Das geht hier mit der Variante von @temi auch in O(n) mit konstantem und geringem Platzbedarf.

 

[mrBrown]

Sortieren: O(n log n). Das geht hier mit der Variante von @temi auch in O(n) mit konstantem und geringem Platzbedarf.

Wobei Sortieren hier mit zB CountingSort auch in O(n) ginge (sinnvoll wärs damit aber erst recht nicht)

 

[Blender3D]

wie kann man prüfen, ob eine eingegebene Zahl vom Benutzer aus verschiedenen Ziffern mittels einer For-Schleife besteht?

Beispiel mit einer While Schleife für positive Zahlen.
[CODE lang="java" title="hasUniqueDigits"]public static boolean hasUniqueDigits(int number) {
if (number < 10)
return true;
BitSet bitSet = new BitSet(10);
do {
int rest = number / 10;
int digit = number - rest * 10;
number = rest;
if (bitSet.get(digit))
return false;
bitSet.set(digit);
} while (number > 0);
return true;
}[/CODE]

 

[mrBrown]

Beispiel mit einer While Schleife.

Ich glaube ja, wer sowas aktuell mit for-Schleifen lösen soll, ist noch sehr weit von BitSets entfernt...

Ich fände es ja schön, wenn irgendwann keine fertige (und vor allem auch den TO überfordernde Lösungen) mehr im Anfänger-Bereich gepostet werden 🙁