prüfen Sie eine Ganzzahl, um zu sehen, ob es enthält eine null

Gegeben eine ganze Zahl, wie könnte man überprüfen, wenn es mit einer 0, die mit Java?

1 = Gut 
2 = Gut 
... 
9 = Gut 
10 = SCHLECHT! 
101 = SCHLECHT! 
1026 = SCHLECHT! 
1111 = Gut

Wie kann das getan werden?

InformationsquelleAutor Bobby S | 2010-10-02
  1. 38

    Meinst du, wenn die dezimale Darstellung 0 enthält? Die absolute einfachste Weg, das zu tun ist:

    if (String.valueOf(x).contains("0"))

    Vergessen Sie nicht, dass eine Zahl nicht "inhärent" enthalten eine 0 ist oder nicht (außer der null selbst, natürlich) - es kommt auf die base. Also "10" im Dezimalsystem ist Ein "a" in hex, und "10" in hex "16" im Dezimalsystem... in beiden Fällen ist das Ergebnis ändern würde.

    Gibt es vielleicht noch effizientere Möglichkeiten des testens für die Anwesenheit einer null in der dezimal-Darstellung einer ganzen Zahl, aber Sie dürfte um einiges mehr involviert, als die obigen Ausdruck.

    • +1 - ich würde diese Lösung verwenden, in der Produktion code, bis jemand bewies mir, dass a) es einen Engpass gab, und b) eine andere Lösung, die war deutlich schneller. Es gibt eine Menge zu sagen für die Einfachheit und Lesbarkeit.
    • Vielen Dank für diese Antwort, hat gut funktioniert.
    InformationsquelleAutor Jon Skeet
  2. 22

    Wenn aus irgendeinem Grund Sie nicht wie die Lösung, die einen String konvertiert, die Sie ausprobieren können:

    boolean containsZero(int num) {
    if(num == 0)
        return true;

    if(num < 0)
        num = -num;

    while(num > 0) {
        if(num % 10 == 0)
            return true;
        num /= 10;
    }
    return false;
}

    Dies ist auch davon num ist die Basis 10.

    Edit: Hinzugefügt Bedingungen zum Umgang mit negativen zahlen und 0 selbst.

    InformationsquelleAutor Bill the Lizard
  3. 2

    Können Sie es in einen string konvertieren und prüfen Sie, ob es enthält die Zeichen "0".

    int number = 101;
if( ( "" + number ).contains( "0" ) ) {
  System.out.println( "contains the digit 0" );
}
    • Ich mag wirklich die "" + x Möglichkeit der Umwandlung eines Wertes in einen string. Ist es nicht Ausdruck der Absicht ist eindeutig auf alle - du bist nicht wirklich daran interessiert, Verkettung, nachdem alle... du bist nach einer Konvertierung. Nur MHO natürlich.
    • Ich gebe zu, es ist hässlich. Aber es ist sehr leicht zu merken.
    • Ist String.valueOf() mehr schwer zu merken?
    InformationsquelleAutor tangens
  4. 1

    Integer.toString(yourIntValue).contains("0");

    InformationsquelleAutor amra
  5. 1

    Hier ist eine routine, die die Arbeit erkennen Nullen in zahlen. Es funktioniert mit jeder Darstellung (dezimal, hex, oktal, Binär) zu bekommen, muss man in der Basis als parameter.

    public static boolean hasZero(int num, int base) {
    assert base > 0 : "must have positive non-zero base";

    if (num == 0)
        return true;

    while(num != 0) {
        if (num % base == 0) {
            return true;
        }
        else {
            num = num / base;
        }
    }

    return false;
}

public static void main(String args[]) {
    System.out.println(hasZero(10, 10));  //true (base 10 int)
    System.out.println(hasZero(-12, 10));  //false (base 10 int)

    System.out.println(hasZero(0x10, 16)); //true (hex is base 16)
    System.out.println(hasZero(0x1A, 16)); //false (hex is base 16)
}
    • Fast duplacate zu der Antwort oben
    InformationsquelleAutor m-sharp
  6. 1

    Ich weiß nicht, ob das einfacher ist, aber hier ist ein anderer Weg.
    Teilen Sie die Zahl in ein array von ints. Dann Sortieren Sie und überprüfen Sie, ob das erste element null ist.
    E. g 

    int n = 14501;
//after splitting
int na = {1, 4, 5, 0, 1};
//after sorting
int na = {0, 1, 1, 4, 5};
    • Können Sie zeigen, wie man aus n zu na?
    InformationsquelleAutor fastcodejava
  7. 0

    Nicht mit Java, aber es ist nicht gerade schwer zu konvertieren von C++
    PS. Schande über jeden, der string-Konvertierung.

    bool Contains0InBase10( unsigned int i, unsigned int& next )
{
 unsigned int divisor = 10;
 unsigned int remainder = 0;
 while( divisor <= i )
 {
  unsigned int newRemainder = i%divisor;
  if( newRemainder - remainder == 0)
  {
   //give back information allowing a program to skip closer to the next
   //number that doesn't contain 0
   next = i + (divisor / 10) - remainder;
   return true;
  }
  divisor *= 10;
  remainder = newRemainder;
 }
 return false;
}
    • Während dieser Algorithmus kann von Natur aus effizienter als eine string-Konvertierung, ein wenig Erklärung, warum der modulo-operator wird das tun, was der OP sucht, kann klären, Ihre post.
    InformationsquelleAutor Dan
Schreibe einen Kommentar