The following code snippet find Equilibrium Index of an Array in java.
class IndexEquilibrium { int findIndexEquilibrium(int A[], int n) { int i, j; int leftsum, rightsum; for (i = 0; i < n; ++i) { leftsum = 0; for (j = 0; j < i; j++) leftsum += A[j]; rightsum = 0; for (j = i + 1; j < n; j++) rightsum += A[j]; if (leftsum == rightsum) return i; } /* if it returns -1 then no equilibrium index is found */ return -1; } public static void main(String[] args) { IndexEquilibrium iq = new IndexEquilibrium(); int arr1[] = { -7, 1,-2, 5, 2, -4, 3, -2,0}; int array_length = arr1.length; System.out.println("First equilibrium index is " +iq.findIndexEquilibrium(arr1, array_length)); } }
Output:-