Heim >Backend-Entwicklung >C++ >Finden Sie mit C++ Paare positiver und negativer Werte in einem Array

Finden Sie mit C++ Paare positiver und negativer Werte in einem Array

王林
王林nach vorne
2023-09-20 21:09:03844Durchsuche

Finden Sie mit C++ Paare positiver und negativer Werte in einem Array

In diesem Artikel haben wir ein Array mit verschiedenen Elementen. Wir müssen die Paare positiver und negativer Werte im Array mit demselben absoluten Wert drucken und sie in sortierter Reihenfolge drucken, z. B.:

Input : arr[] = { 1, -1, 11, 12, 56, 77, -56, -12, -88}
Output : -1 1 -12 12 -56 56

Input : arr[] = {30, 40, 50, 77, -51, -50, -40}
Output : -40 40 -50 50

Methoden, um die Lösung zu finden

Die erste Methode, an die wir dachten, war die Brute-Force-Methode Und dann haben wir auch eine Methode namens Hocheffizienzmethode entwickelt. Wir werden beide Methoden besprechen.

Brute-Force-Methode

Bei dieser Methode durchlaufen wir das Array mit einem Index und finden denselben absoluten Wert, aber einen anderen Index.

Beispiel

#include<bits/stdc++.h>
using namespace std;

int main() {
   int arr[] = { 1, -1, 11, 12, 56, 77, -56, -12, -88 };
   int n = sizeof(arr)/sizeof(int); // size of our array.
   vector<int> nums; // the present pairs.

   for(int i = 0; i < n; i++) {
      for(int j = i+1; j < n; j++) {
         if(abs(arr[j]) == abs(arr[i])) { // finding the pairs.
            nums.push_back(abs(arr[i]));
            break;
            // if we found the pair then we can just break as there are distinct elements in the array.
         }
      }
   }
   sort(nums.begin(), nums.end());
   for(auto x : nums) // printing the pairs.
      cout << -x << " " << x << " ";
}

Ausgabe

-1 1 -12 12 -56 56

Bei diesem Ansatz verwenden wir zwei Schleifen, um das Array zu durchlaufen und ein anderes Element zu finden. Wenn wir ein anderes Element finden, springen wir aus der inneren Schleife, um den Code zu beschleunigen. Jetzt verwenden wir zwei for-Schleifen und die Gesamtzeitkomplexität beträgt O(N*N). N ist die Größe des gegebenen Arrays, funktioniert gut für niedrigere Einschränkungen, aber nicht gut für höhere Einschränkungen, daher werden wir jetzt einen anderen Ansatz diskutieren.

Effiziente Methode

Bei dieser Methode verwenden wir eine Hash-Map, was unsere Zeitkomplexität erheblich reduziert.

Beispiel

#include<bits/stdc++.h>
using namespace std;
int main() {
   int arr[] = { 4, 8, 9, -4, 1, -1, -8, -9 };
   int n = sizeof(arr)/sizeof(int); // size of our array.
   map<int, int> found; // going to store the count of numbers found.
   vector<int> nums; // the present pairs.
   for(int i = 0; i < n; i++)
      found[abs(arr[i])]++; // increasing the frequency of abs(arr[i]).
   for(auto x : found) { // traversing the map.
      if(x.second == 2) // if any numbers frequency is two then push it to nums.
         nums.push_back(x.first);
   }
   for(auto x : nums) // printing the pairs.
      cout << -x << " " << x << " ";
}

Ausgabe

-1 1 -4 4 -8 8 -9 9

Erläuterung des obigen Codes

Bei diesem Ansatz verwenden wir eine Hashmap, um die Häufigkeit von Zahlen zu speichern; während wir über das Array iterieren, aktualisieren wir nun die Häufigkeit des absoluten Werts des aktuellen Elements. Da Sie wissen, dass alle Paare den Wert 2 haben, durchqueren wir die Karte.

Wenn die Häufigkeit einer Zahl 2 beträgt, speichern wir sie in Zahlen und geben die Werte schließlich in sortierter Reihenfolge aus. (Da die Karte Zahlen in sortierter Reihenfolge enthält, müssen wir den numerischen Vektor nicht sortieren).

Fazit

In diesem Artikel haben wir das Problem gelöst, Paare positiver und negativer Werte in einem Array mithilfe von Hashing-Techniken zu finden. Wir haben auch ein C++-Programm zur Lösung dieses Problems und einen vollständigen Weg zur Lösung dieses Problems (normal und effizient) gelernt. Wir können das gleiche Programm in anderen Sprachen wie C, Java, Python und anderen Sprachen schreiben. Wir hoffen, dass dieser Artikel für Sie hilfreich war.

Das obige ist der detaillierte Inhalt vonFinden Sie mit C++ Paare positiver und negativer Werte in einem Array. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen
Vorheriger Artikel:Arrays in C/C++?Nächster Artikel:Arrays in C/C++?