C++の要素の正と負の値を含むすべてのペアを出力します

この問題では、一意の整数の配列が与えられます。そして、配列に存在する整数のすべてのペア（正と負の整数）を返す必要があります。

問題をよりよく理解するために例を見てみましょう-

Input: array = {1 , 4 , 7 , -1, 2, 5, -7}
Output: -11 -33

この問題を解決する簡単な方法は、2つのループを使用して、正と負のペアを見つけることです。ただし、このソリューションは複雑なソリューションであり、n2のオーダーの時間計算量があります。ここで、nは配列のサイズです。

しかし、問題を解決するには、より効率的なアプローチを見つける必要があります。そのために、最初に配列をソートします。そして、このソートされた配列で、すべての負の整数について、反対の（正の）整数を見つけます。この二分探索は良いアプローチになります。そして、検索を使用して見つかったペアを印刷します。

例

このメソッドのコード図を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
void positiveNegativePair(int arr[], int n) ;
int main(){
   int arr[] = { 1, 4, 6 , 3, -1, -2, 5, -6, -5 , 8 };
   int n = 10;
   cout<<"Postive Negative pairs in the array are :\n";
   positiveNegativePair(arr, n);
   return 0;
}
void positiveNegativePair(int arr[], int n){
   bool pair_exists = false;
   sort(arr, arr + n);
   for (int i = 0; i < n; i++) {
      if (arr[i] < 0) {
         if (binary_search(arr, arr + n, -arr[i])) {
            cout<<arr[i]<<", "<<-arr[i]<<"\t";
            pair_exists = true;
         }
      }
      else
         break;
   }
   if (!pair_exists)
      cout << "No positive-negative pairs exist in the code";
}

出力

配列内の正の負のペアは-

-6, 6 -5, 5 -1, 1