合計がC++の配列にすでに存在する配列のペアを検索します

この問題では、N個の整数で構成される配列arr[]が与えられます。私たちのタスクは、合計がすでに配列に存在する配列内のペアを見つけることです。合計値=配列内の値のペアを見つける必要があります

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

入力

arr[] = {1, 2, 4, 6, 7}

出力

(1, 6), (2, 4)

説明

ペア（1、6）の場合、値の合計は7であり、配列に存在します。

ペア（2、4）の場合、値の合計は6であり、配列に存在します。

ソリューションアプローチ

この問題の簡単な解決策は、配列の要素を使用して可能なすべてのペアを見つけることです。次に、parirの値の合計を計算します。配列でこの合計値を検索し、存在する場合は出力します。

また、ペア数のカウンターがあります。また、0の場合、ペアは見つかりませんでした。

ソリューションの動作を説明するプログラム

例

#include <iostream>
using namespace std;
void findSumPairsArr(int arr[], int n){
   int pairCount = 0;
   for (int i = 0; i < n; i++) {
      for (int j = i + 1; j < n; j++) {
         for (int k = 0; k < n; k++) {
            if (arr[i] + arr[j] == arr[k]) {
               cout<<"( "<<arr[i]<<", "<<arr[j]<<" ), sum = "<<(arr[i] + arr[j])<<"\n";
               pairCount++;
            }
         }
      }
   }
   if (!pairCount)
      cout<<"No Such Pairs found !";
}
int main() {
   int arr[] = { 1, 2, 4, 6, 7 };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout<<"Pairs in array whose sum already exists in array : \n";
   findSumPairsArr(arr, n);
   return 0;
}

出力

合計がすでに配列に存在する配列内のペア-

( 1, 6 ), sum = 7
( 2, 4 ), sum = 6

たまたまより効果的な別のアプローチは、ハッシュテーブルを使用して問題を解決することです。すべてのパリをチェックしてから、それらの合計を計算し、それが配列に存在するかどうかをチェックして、追跡します。 pairCountが0の場合、「そのようなペアは見つかりませんでした！」と出力します。

ここで、cでのハッシュテーブルの実装は、unordered_setを使用して行われます。

ソリューションの動作を説明するプログラム

例

#include <bits/stdc++.h>
using namespace std;
void findSumPairsArr(int arr[], int n) {
   unordered_set<int> HT;
   for (int i = 0; i < n; i++)
      HT.insert(arr[i]);
   int pairCount = 0;
   for (int i = 0; i < n; i++) {
      for (int j = i + 1; j < n; j++) {
         if (HT.find(arr[i] + arr[j]) != HT.end()) {
            cout<<"( "<<arr[i]<<", "<<arr[j]<<" ), sum =
            "<<(arr[i] + arr[j])<<"\n";
            pairCount ++;
         }
      }
   }
   if (!pairCount)
   cout<<"No Such Pairs found !";
}
int main() {
   int arr[] = {1, 2, 4, 6, 7 };
   int n = sizeof(arr) / sizeof(arr[0]);
   cout<<"Pairs in array whose sum already exists in array : \n";
   findSumPairsArr(arr, n);
   return 0;
}

出力

合計がすでに配列に存在する配列内のペア-

( 1, 6 ), sum = 7
( 2, 4 ), sum = 6