Question

How to iterate an array from the middle outward (stepping left and right alternately) in Java

Answer 1

public class MiddleOut {

    // Function that iterates an array from the middle outward
    public static void main(String[] args) {

        int[] arr = {0,1,2,3,4,5,6,7};
        int n = arr.length;

        int mid = n / 2;      // middle index for even-sized arrays
        int left = mid - 1;   // expand left
        int right = mid;      // expand right

        // Iterate outward from the middle
        while (left >= 0 || right < n) {

            if (right < n) {
                System.out.print(arr[right] + " ");
                right++;
            }

            if (left >= 0) {
                System.out.print(arr[left] + " ");
                left--;
            }
        }
    }
}



/*
run:

4 3 5 2 6 1 7 0

*/

 

70+ SQL courses for beginners and professionals