数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究C++ 数组的平衡索引
在这个问题中，我们给定一个包含 n 个整数值的数组 arr[]。我们的任务是创建一个程序来查找数组的平衡索引。
平衡索引是指数组中索引，该索引之前所有元素的和等于该索引之后所有元素的和。
对于大小为 n 的数组 arr[]，平衡索引 e 满足以下条件：
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
更新于: 2021年1月22日
527 次浏览
广告