C++の残りのすべての要素の合計に等しい要素

この問題では、n個の正の値で構成される配列arr[]が与えられます。私たちのタスクは、残りのすべての要素の合計に等しい要素を見つけることです アレイの。

コードの説明： その要素を除く配列のすべての要素の合計に等しい値を持つ要素を見つける必要があります。

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

入力： arr [] ={5、4、17、1、7}

出力： 17

説明-

残りの要素の合計は（5 + 4 + 1 + 7）=17であり、これは残りの要素17と同じです。

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

この問題の簡単な解決策は、配列のすべての要素の合計が指定された要素の2倍であるという事実を使用することです。このために、次の手順に従います。

ステップ1： 配列のすべての要素の合計を求めます。
ステップ2： 配列の各要素のループ

ステップ2.1： arr [i] ==sum/2の場合。

ステップ2.1.1： 真であれば。フラグ=1、ループを解除します。

ステップ2.2.1： falseの場合は、そのままにしておきます。

ステップ3： フラグ==1の場合、arr[i]を出力します
ステップ4： それ以外の場合は、「そのような要素が見つかりません」と印刷します。 」。

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

例

#include <iostream>
using namespace std;

void findElemenetInArray(int arr[], int n) {
   
   int arraySum = 0;
   int flag = 0, i;
   for (i = 0; i < n; i++)
      arraySum += arr[i];

   for (i = 0; i < n; i++)
      if ( (2*arr[i]) == arraySum ) {
         flag = 1;
         break;
      }
         
   if(flag)
      cout<<arr[i];
   else
      cout<<"No such element is found!";
   
}

int main() {
   int n = 5;
   int arr[n] = { 5, 4, 7, 1, 17 };
   findElemenetInArray(arr, n);
   return 0;
}

出力

17