Hier mittleren Zahl in eine Ganzzahl in Java

Habe ich einen integer in java "1234567" und mein Programm findet der mittleren Ziffer in einer Reihe von integer -, ist es mehr optimiert als unter code?. Vor kurzem fragte, in java interview.

Was ich gemacht habe, ist zunächst keine Ziffern, ersten, letzten und mittleren Indizes. Dann finden Sie mitten in Ziffer wieder überarbeiten, gleiche ganze Zahl. Bitte um Rat, einige Optimierungen.

int a1 = 1234567;
int a = a1;

//calculate length
int noOfDigits = 0;
while(a!=0)
{
   a = a/10;
   noOfDigits++;
}

int first = 0;
int last = noOfDigits-1;
int middle = (first+last)/2;

boolean midExists = ((a1%2)==1);
System.out.println(" digits: "+a1);
System.out.println(" no of digits "+noOfDigits);
System.out.println(" first "+first);
System.out.println(" last " + last);

if(midExists)
{
   System.out.println(" middle " + middle);
   int i = last;
   int middleDigit = 0;
   a = a1;
   while(i != middle)
   {
     a = (a / 10);
     middleDigit = (a%10);
     i--;
   }
   System.out.println("middle digit: " + middleDigit);
 }
 else
   System.out.println(" Mid not Exists.. ");

Programm-Ausgabe:

digits: 1234567
no of digits 7
first 0
last 6
middle 3
middle digit: 4

was ist mit dem char length/2-1??
int numberOfDigits = String.valueOf(a1).length(); statt der while-Schleife
Würde ich konvertieren String-und die bekommen in der Mitte der Zeichenfolge.
Ich habe zu tun, die ohne die Verwendung von Sprache-Methoden wie length () oder die Konvertierung in array oder string
Anmerkung: Sie brauchen nicht first. int middle = last/2;
Für das Protokoll: ich umformuliert ersten Absatz hinweisen, der einen trick, die möglich ist, um Ihren code zu vereinfachen. Aber das funktioniert nur im Fall, dass Sie erlaubt sind zu verwenden Math.log10() für diese Aufgabe.
Vielen Dank für diese erklärende Antworten 🙂 Verstanden, andere Dinge als die wichtigste Voraussetzung für meine Frage 🙂 Entschuldigung für nicht zu erwähnen, dass die Sprache, die Methoden sind nicht erlaubt 🙂
Sie sind sehr willkommen. Und hey, Sie erreichte 100 heute. Herzlichen Glückwunsch 😉

InformationsquelleAutor Waqas Mahmood | 2017-05-05

java performance

9

Können Sie auch dies in einem Durchgang. Idee ist, die erste Filiale der integer in der anderen variable. Verschieben Sie dann die zwei Ziffern Links in einem integer während nur eine Zahl in der anderen.
```
int a1 = 1234567;  
int a2 = a1;
int flag=0;

while(a2>0)
{
    a2/=10;               //Moves to the left by one digit
    if(a2==0)             //If there are odd no. of digits
    {
        flag=1;
        break;
    }
    a2/=10;               //Moves to the left by one digit
    a1/=10;               //Moves to the left by one digit
}
System.out.print(flag!=1?"No Mid Exists":a1%10);
```
- interessanter Ansatz.
- Nun, das ist die Antwort 🙂 Danke @Sanket Makani
- du hast eine = zu viel in der letzten Zeile
- Ach ja, @XtremeBaumer . Das war der Fehler,Danke für den Hinweis it out.
- Vereinbart. Immer gut zu sehen, dass andere Menschen diese Besondere Idee, das macht diese Seite so wertvoll! Habe meine Stimme auch!
- Super!!! Es ist der Ansatz zu finden, der mitten in einer verknüpften Liste in einem Durchgang.
InformationsquelleAutor Sanket Makani
8

Ihre "math" arbeitet korrekt. Das einzige, was Sie können: berechnen Sie die Länge (Anzahl der Ziffern), die innerhalb Ihrer Anzahl im Voraus, um zu vermeiden, "Durchlaufen" die Anzahl zweimal - Sie können also bestimmen, wenn die Anzahl der Ziffern gerade oder ungerade ist ohne "Durchlaufen" der Nummer:
```
int n = 1234;
int length = (int)(Math.log10(n)+1);
```
sollten geben Sie 4 für 1234, und 5 für die 12345.

Aber darüber hinaus: Sie können express-Informationen auf unterschiedliche Weise. Zum Beispiel: Sie können ein int Wert in eine Zeichenfolge.
```
String asStr = Integer.toString(123456);
```
Und jetzt: Sie können leicht überprüfen, die Länge der Zeichenfolge, und Sie können auch direkt auf den entsprechenden Charakter!

Die einzige Sache im Auge zu behalten: Charaktere verkörpern Nummern wie '1', '2', ... haben verschiedenen numerische Werte als int 1, 2, ... (siehe ASCII-Tabelle; als '1' ist 49 wenn in Bezug auf den numerischen Wert)!
- System.out.println(str.charAt(str.length() / 2)); drucken wird der richtige Wert, also 4 in diesem Fall
- Danke für die Antwort, ich habe zu tun, die ohne die Verwendung von Sprache-Methoden wie length () oder die Konvertierung in array oder string
- dann sollten Sie sagen, dass in deiner Frage
- da ist er nicht erlaubt, um ein array zu verwenden, bezweifle ich, er ist erlaubt, um eine Liste zu verwenden, wie Sie sind ziemlich gleich
InformationsquelleAutor GhostCat says Reinstate Monica
4

diese Antwort hat weniger code, aber wäre es nicht viel in der Leistung denke ich:
```
int a1 = 12334;
int a = a1;
int middle = 0;
int noOfDigits = 0;

while (a1 != 0) {
    a1 = a1 / 10;
    noOfDigits++;
}
if (noOfDigits % 2 == 1) {
    for (int i = 0; i < (noOfDigits / 2) + 1; i++) {
        middle = a % 10;
        a = a / 10;
    }
    System.out.println(middle);
} else {
    System.out.println("No mid existing");
}
```
- a1=1233 . Hat Mitte existieren? Dein code druckt Yes.
- ja, nicht die beste Kontrolle. aber das gleiche wie op verwendet
- noOfDigits Länge überprüfen ist richtig, um eine Entscheidung auf Mitte oder nicht vorhanden ist, wie @GhostCat veröffentlicht..
- Richtig. Und ich überarbeitete meine Antwort zu überprüfen, die Ihnen die richtige Anzahl der Ziffern in Ihrer Zahl 😉
- Und gut, dass Sie begann, Ihre eigene Antwort;, dass Punkt gültig ist ... du hast meine Stimme.
- Jetzt funktioniert dies einwandfrei!!!
- nicht sicher, aber ich glaube Math Operationen sind nicht erlaubt. ansonsten gute Antwort von dir
- Niemand hindert Sie daran, computing log10 manuell. Husten, Husten. Math.log10 gerade einige Berechnungen; ich bin sicher, man kann berechnen, dass, ohne sich auf eine Math.builtin-Sache.
- sicherlich. als op angegeben: I have to do that without using language methods like length(), or converting it to array or string ich denke, das deckt die builtin-Methoden wie length() ist auch eine vordefinierte Methode
- So ist println() 😉 ... und wenn/während sind Sprache Elemente, zu. Erinnert mich an meine Tage in der Uni, als wir angenommen wurden, zu lösen Probleme mit dem während Sprache - die nur ein - Konstrukt - eine while (bool) - Schleife. Das war Spaß ...
- okay, Punkt für Sie, dann op entscheiden für ihn, was er verwendet
InformationsquelleAutor XtremeBaumer

Nur mithilfe der Mathematik

int num = 123406789;
int countDigits = (int)Math.ceil(Math.log10(num));
int midIndex = (int)Math.ceil(countDigits/2);
int x = num / (int)Math.pow(10, midIndex);
int middleDigit = x % 10;
System.out.println(middleDigit);

Ich denke, Math-Methoden sind nicht erlaubt...
Entschuldigung.. ich vergaß zu erwähnen, dass in meiner Frage, der Sprache-Methoden nicht erlaubt 🙂

InformationsquelleAutor Partha Pratim Mukherjee

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.