使用C++找到數組中的正負值對

在本文中，我們有一個包含不同元素的陣列。我們需要列印數組中具有相同絕對值的正負值對，並按排序順序列印它們，例如-

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

尋找解決方案的方法

我們首先想到的方法是蠻力法，然後我們也想出了一種稱為高效法的方法。我們將討論這兩種方法。

蠻力法

在這個方法中，我們將用一個索引遍歷數組，並找到相同的絕對值但不同的索引。

範例

#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 << " ";
}

輸出

-1 1 -12 12 -56 56

在這個方法中，我們使用兩個迴圈來遍歷陣列並找到另一個元素；如果我們找到另一個元素，我們會從內循環跳出以加快程式碼運行速度。現在我們使用了兩個for循環，整體的時間複雜度為O(N*N)。 N是給定數組的大小，適用於較低的約束條件，但對於較高的約束條件來說並不好，所以現在我們將討論另一種方法。

高效方法

在這種方法中，我們將使用一個雜湊映射，這將大大降低我們的時間複雜度。

範例

#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 << " ";
}

輸出

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

上述程式碼的解釋

在這個方法中，我們使用雜湊圖來儲存數字的頻率；當我們遍歷數組時，我們現在正在更新當前元素絕對值的頻率，因為您知道所有對的值都是2，因此我們正在遍歷地圖。

如果任何數字的頻率為 2，然後我們將其儲存在 nums 中，最後，我們會按排序順序列印值。 （由於地圖包含按排序順序排列的數字，因此我們不需要對數字向量進行排序）。

結論

在本文中，我們解決了查找對的問題使用雜湊技術計算數組中的正負值。我們也學習了解決這個問題的C 程序以及解決這個問題的完整方法（正常且有效率）。我們可以用其他語言像是C、java、python等語言來寫同樣的程式。我們希望這篇文章對您有幫助。

以上是使用C++找到數組中的正負值對的詳細內容。更多資訊請關注PHP中文網其他相關文章！