Wie kann ich diesen Java Code optimieren?

Question

In der folgenden Code-Zeichenfolge wird in einer Methode mit durch Leerzeichen getrennten Zahlen übergeben, Jetzt müssen wir die Summe der kleinsten zwei Zahlen in der Zeichenfolge bereitstellen.

public class SumNearZero { 
public static int SumNearZero(String s) { 
String temp=s; 
int t1=0; 
for (int i = 0; i <s.length(); i++) { 

    if(temp.contains(" ")) 
    { 
     t1++; 
     temp=temp.substring(temp.indexOf(" ")+1); 
    } 
} 
int a[]=new int[++t1]; 
int index=0; 
for(int i=0; i<s.length(); i++) 
{ 
if(s.contains(" ")) 
{ 
    a[index]=Integer.parseInt(s.substring(0,s.indexOf(" "))); 
    s=s.substring(s.indexOf(" ")+1); 
    index++; 
} 

} 
a[index]=Integer.parseInt(s); 

for (int i = 0; i < a.length; i++) { 

for(int j=0; j<a.length-1; j++) 
{ 
    int c=a[j],n=a[j+1]; 
    if(c>n) 
    { 
     int t=c; 
     a[j]=n; 
     a[j+1]=t; 

    } } } 
int result=a.length>1 ? a[0]+a[1]:a[0]; 
return result; 
    } 
public static void main(String[] args) { 
System.out.println(SumNearZero("35 96 10 20 5")); 
     } 
     } 

Der obige Code funktioniert gut, aber ich möchte den Code reduzieren. Wenn Sie diesbezüglich einen Vorschlag machen, werde ich gerne von Ihnen lernen.

Einschränkungen: Verwendung von Collections, vordefinierten Methoden beispiel (String.split(), Arrays.sort() ...)

Answer 1

Ich schlage vor, würden Sie Ihre Berechnung und Anzeige in einem Konstruktor nicht durchführen, eine statische Methode erstellen und aufrufen. Erstellen Sie als nächstes in dieser Methode List von Integer, indem Sie die Teilstrings iterieren, die durch Aufteilen Ihrer Eingabe auf ein (oder mehrere) Leerzeichen erzeugt wurden. Dann sortiere die List. Schließlich die Summe der ersten beiden Elemente zurückgeben. Es ist auch gut, eine Fehlerüberprüfung für eine Nummer (oder keine Zahlen) durchzuführen. Das könnte

etwas aussehen

public static int sumNearZero(String s) { 
    List<Integer> al = new ArrayList<>(); 
    for (String str : s.split("\\s+")) { 
     al.add(Integer.parseInt(str)); 
    } 
    if (al.isEmpty()) { 
     return 0; 
    } 
    Collections.sort(al); 
    if (al.size() == 1) { 
     return al.get(0); 
    } 
    return (al.get(0) + al.get(1)); 
} 

aufrufen Dann ist es wie

public static void main(String[] args) { 
    System.out.println(sumNearZero("35 96 10 20 5")); 
} 

ich

^{_{einmal (wie ich erwartet hatte) sortiert die ersten beiden sind das Minimum, und die letzten beiden sind die maximale}}

Answer 2

Sehen aus wie eine Übung, so dass nicht tatsächlichen Code zu geben.

Verwenden String.split und Arrays.sort

Answer 3

Sie es schneller jedes Mal unter Verwendung for each loop statt for-Schleife machen kann, ist es mehr empfohlen und schneller Ansatz, wenn Schleife für Array zunimmt, Listen etc.

Plus mehr können Sie alle Zahlen in der Zeichenfolge mit Hilfe der Split-Funktion, die Sie Array dieser Zahlen abrufen. Und dann können Sie Ihre Logik für kleine Zahlen setzen.Dies wird reduzieren zählen und erhöhen die Geschwindigkeit hoch im Allgemeinen, wenn Sie wollen über die Optimierung lernen dann this ist definitiv Leitfaden ich schlage vor, Sie durchlaufen. und siehe this Antwort.