Ich suche einen schnellen Algorithmus:

Ich habe ein int-Array der Größe n, das Ziel ist es, alle Muster in dem Array zu finden, die
x1, x2, x3 are different elements in the array, such that x1+x2 = x3

Ich weiß zum Beispiel, dass es ein Int-Array der Größe 3 gibt[1, 2, 3] dann gibt es nur eine Möglichkeit: 1 + 2 = 3 (betrachten Sie 1 + 2 = 2 + 1)

Ich denke darüber nach, Pairs und Hashmaps zu implementieren, um den Algorithmus schnell zu machen. (Der schnellste, den ich jetzt bekommen habe, ist nochO(n^2))

Bitte teilen Sie Ihre Idee für dieses Problem, danke