网易操作序列-复杂度过大

原本思路：
将b声明为ArrayList,进行添加；
对b进行翻转,将i和len-i-1进行互换；
复杂度过不了。。。

找出输出规律：
参考：https://blog.csdn.net/u010429424/article/details/77290137
输入：1 2 3 4 5
输出：5 3 1 2 4
先从len-1开始逆序输出，间隔为2; 即 5 3 1
判断序列长度的奇偶来确定j的初始值为0还是1，从j开始顺序输出，间隔为2；即2 4

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    public static void output(int [] num) {
            int len = num.length;
            int j;
            //逆序从len-1开始输出
            for(int i=len-1;i>=0;i-=2) {
                System.out.print(num[i] +" ");
            }
            //判断序列长度的奇偶
            if(len%2==0) {
                j=0;
            }else {
                j=1;
            }
            //对序列从j开始间隔为2顺序输出，直到len-2因为行末没有空格
            for(;j<len-2;j+=2) {
                System.out.print(num[j] + " ");
            }
            //输出最后一个不加空格
            System.out.println(num[len-2]);

    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int []num = new int[n];
        for(int i=0;i<n;i++) {
            num[i]=in.nextInt();
        }
        output(num);



    }

}