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+14+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