Find Equilibrium Index
This program finds equilibrium index of an array.
Problem Statement
Write a Java program to find equilibrium index where sum of left elements equals sum of right elements.
Source Code
| 1 | public class EquilibriumIndex { |
| 2 | public static void main(String[] args) { |
| 3 | System.out.println("Eduinq Equilibrium Index"); |
| 4 | int[] arr = {1,3,5,2,2}; |
| 5 | int total=0; |
| 6 | for(int num:arr) total+=num; |
| 7 | int leftSum=0; |
| 8 | for(int i=0;i<arr.length;i++){ |
| 9 | total-=arr[i]; |
| 10 | if(leftSum==total){ |
| 11 | System.out.println("Equilibrium index: "+i); |
| 12 | return; |
| 13 | } |
| 14 | leftSum+=arr[i]; |
| 15 | } |
| 16 | System.out.println("No equilibrium index found"); |
| 17 | } |
| 18 | } |
Program Output
Eduinq Equilibrium Index Equilibrium index: 2
Explanation
Total sum calculated first. - Loop iterates through array. - Left sum compared with remaining sum. - If equal, equilibrium index found. Conclusion: Demonstrates finding equilibrium index in arrays.