C ++中数组的平衡索引

在这个问题中，我们得到了一个由n个整数组成的数组arr []。我们的任务是创建一个程序来查找数组的平衡指数。

平衡指数 是指指数之前的所有元素之和与指数之后所有元素之和相同的指数。

对于大小为n的数组arr []，平衡指数为e，使得

总和（arr [0…e-1]）=总和（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 +1 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<<"平衡指数为 "<<findEquilibriumIndex(arr, n);
   return 0;
}

输出-

平衡指数为 3