Summe eines Arrays ohne Schleife

  • Themenstarter Themenstarter Icecool
  • Beginndatum Beginndatum
I

Icecool

Gast
Hi,
ich hätte eine kurze Frage.
Ich habe eine ArrayList<Double> mit mehreren Doublewerten und möchte die Summe ohne Schleife und ohne es rekursiv zu berechnen, erhalten (als eigene Methode). Ist das möglich oder gibt es eine andere Methode um eine Laufzeit von O(1) zu erreichen?

Ich danke euch schon jetzt,
Lg
 
Du kannst von ArrayList erben, und dann beim
Code:
add
und
Code:
remove
jeweils die Summe aktuallisieren. Dann wäre zumindestmal das Auslesen der Summe O(1)
 
Java:
	static double sum;

	public static void main(String[] args) {
		List<Double> list = new ArrayList<Double>();
		// ....add
		double d = Collections.max(list, new Comparator<Double>() {public int compare(Double o1, Double o2) {sum += o1;return -1;}});
		System.out.println("Summe: "+(sum + d));
	}

Jaja, ich weiß .... 😀 - SCNR

Darf man fragen wofür das gut ist?
 

Zurück
Oben