2つの合計がC++の3番目の要素に等しくなるようなトリプレットを見つけます

n個の数の配列があるとします。 2つの要素の合計が3番目の要素と同じになるように、3つの数値を見つける必要があります。したがって、配列が[5、32、1、7、10、50、19、21、2]のような場合、出力は21、2、19になります。そのような要素が見つからない場合は、そのメッセージを表示します。

これを解決するために、次のようにいくつかの手順を実行します-

• 指定された配列を並べ替える

• 次に、最後の要素から最大の要素の修正を開始し、配列をトラバースして、合計が3番目の要素になる他の2つの数値を見つけます。

• 2つのポインタjとkを取ります。jは最初から、kは最後から、i-1から2つの数値のうち最小のものを見つけ、残りの2つの数値のうち最大のものを見つけます。

• 両方の数値の加算がまだArr[i]未満の場合は、2つの数値の合計の値を増やし、それによってjポインターを増やして、Arr [j] +Arr[の値を増やす必要があります。 k]

• 両方の数値の加算がArr[i]より大きい場合は、2つの数値の合計の値を減らし、それによってポインターkを減らして、Arr [j] +Arr[kの全体的な値を減らす必要があります。 ]

例

#include<iostream>
#include<algorithm>
#define N 5
using namespace std;
void getValueTriplet(int arr[], int n) {
   sort(arr, arr + n);
   for (int i = n - 1; i >= 0; i--) {
      int j = 0;
      int k = i - 1;
      while (j < k) {
         if (arr[i] == arr[j] + arr[k]) {
            cout << "The numbers are " << arr[i] << " " << arr[j] << " " << arr[k] << endl;
            return;
         }
         else if (arr[i] > arr[j] + arr[k])
         j += 1;
         else
         k -= 1;
      }
   }
   cout << "No such triplet exists";
}
int main() {
   int arr[] = { 5, 32, 1, 7, 10, 50, 19, 21, 2 };
   int n = sizeof(arr) / sizeof(arr[0]);
   getValueTriplet(arr, n);
}

出力

The numbers are 21 2 19