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