Equilibrium Point Java

PROGRAM TO FIND EQUILIBRIUM INDEX OF AN ARRAY




class EquilibriumIndex {

    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

    public static void main(String[] args)

    {

        EquilibriumIndex equi = new EquilibriumIndex();

        int arr[] = { -7, 1, 5, 2, -4, 3, 0 };

        int arr_size = arr.length;

        System.out.println(equi.equilibrium(arr, arr_size));

    }

}




OUTPUT:

3

CREDITS: https://www.geeksforgeeks.org/equilibrium-index-of-an-array/