Java Program to Find Equilibrium Index of an Array


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:-


 

Leave a Reply

Your email address will not be published. Required fields are marked *