# 數組的平衡指數 > 原文： [https://www.geeksforgeeks.org/equilibrium-index-of-an-array/](https://www.geeksforgeeks.org/equilibrium-index-of-an-array/) 數組的平衡索引是一個索引，以使較低索引處的元素之和等于較高索引處的元素之和。 例如，在數組 A 中： **示例**： > **輸入**：A [] = {-7、1、5、2，-4、3、0} > **輸出**：3 > 3 是平衡指數， 因為： > A [0] + A [1] + A [2] = A [4] + A [5] + A [6] > > **輸入**：A [] = {1、2、3} > **輸出**：-1 寫一個函數 *int balance（int [] arr，int n）*; 給定大小為 n 的序列 arr []的結果，返回平衡指數（如果有的話）；如果不存在平衡指數，則返回-1。 **方法 1（簡單但效率低下）** 使用兩個循環。 外循環遍歷所有元素，內循環查找外循環選取的當前索引是否為平衡索引。 該解決方案的時間復雜度為 O（n ^ 2）。 ## C++ ```cpp // C++ program to find equilibrium // index of an array #include <bits/stdc++.h> using namespace std; int equilibrium(int arr[], int n) { ????int i, j; ????int leftsum, rightsum; ????/* Check for indexes one by one until? ????an equilibrium index is found */ ????for (i = 0; i < n; ++i)? ????{????? ????????/* get left sum */ ????????leftsum = 0;? ????????for (j = 0; j < i; j++) ????????????leftsum += arr[j]; ????????/* get right sum */ ????????rightsum = 0;? ????????for (j = i + 1; j < n; j++) ????????????rightsum += arr[j]; ????????/* if leftsum and rightsum?? ????????are same, then we are done */ ????????if (leftsum == rightsum) ????????????return i; ????} ????/* return -1 if no equilibrium? ????index is found */ ????return -1; } // Driver code int main() { ????int arr[] = { -7, 1, 5, 2, -4, 3, 0 }; ????int arr_size = sizeof(arr) / sizeof(arr[0]); ????cout << equilibrium(arr, arr_size); ????return 0; } // This code is contributed? // by Akanksha Rai(Abby_akku) ```