C++での配列の平衡インデックス

この問題では、n個の整数値で構成される配列arr[]が与えられます。私たちの仕事は、配列の平衡指数を見つけるプログラムを作成することです。

均衡指数 インデックスの前のすべての要素の合計が、インデックスの後のすべての要素の合計と同じになるインデックスです。

サイズnの配列arr[]の場合、平衡指数は次のようになります。

sum（arr [0…e-1]）=sum（arr [e…n-1]）

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

入力： arr [] ={5、1、2、8、3、4、1}

出力： 3

説明：

arr [0] + arr [1] + arr [2] =arr [4] + arr [5] + arr [6]

=> 5 + 1 + 2 =3 + 4 + 1

=> 8 =8

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

簡単なアプローチは、天気を継続的にチェックして要素を見つけることです。配列の任意の要素が平衡数になる可能性があります。

このために、ネストされたループを使用します。配列の要素の要素を反復処理する外側。そして、内部は、配列の任意の要素を平衡数にすることができるかどうかをチェックします。

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

例

#include <bits/stdc++.h>
using namespace std;

int findEquilibriumIndex(int arr[], int n)
{
   int prevSum, nextSum;

   for (int i = 0; i < n; ++i) {  

      prevSum = 0;
      for (int j = 0; j < i; j++)
         prevSum += arr[j];
      nextSum = 0;
      for (int j = i + 1; j < n; j++)
         nextSum += arr[j];
         
      if (prevSum == nextSum)
         return i;
   }
   return -1;
}

int main() {
   
   int arr[] = {5, 1, 2, 8, 3, 4, 1};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout<<"The equilibrium index is "<<findEquilibriumIndex(arr, n);
   return 0;
}

出力-

The equilibrium index is 3