2018校招真題編程題（網易）操作序列

題目描述
小易有一個長度爲n的整數序列,a_1,…,a_n。然後考慮在一個空序列b上進行n次以下操作:
1、將a_i放入b序列的末尾
2、逆置b序列
小易需要你計算輸出操作n次之後的b序列。
輸入描述:
輸入包括兩行,第一行包括一個整數n(2 ≤ n ≤ 2*10^5),即序列的長度。
第二行包括n個整數a_i(1 ≤ a_i ≤ 10^9),即序列a中的每個整數,以空格分割。
輸出描述:
在一行中輸出操作n次之後的b序列,以空格分割,行末無空格。
示例1
輸入
4
1 2 3 4
輸出
4 2 1 3

package com.qiye;


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

public class OperateSeq {
    /**
     * 小易有一個長度爲n的整數序列,a_1,...,a_n。然後考慮在一個空序列b上進行n次以下操作:
     * 1、將a_i放入b序列的末尾
     * 2、逆置b序列
     * 小易需要你計算輸出操作n次之後的b序列。
     * @param args
     */
    public static void main(String[] args) {
        /**
         * 找規律：如果是偶數個數 4   1 2 3 4 操作完成之後 就是4 2 1 3 把偶數保存 反轉 然後 奇數不動 拼到反轉的偶數後
         * 如果是奇數個數 5   1 2 3 4 5 操作完成之後就是 5 3 1 2 4 把奇數保存 反轉 然後偶數不懂拼到反轉的奇數後
         */
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        ArrayList<String> listOdd = new ArrayList<>();
        ArrayList<String> listEven = new ArrayList<>();
        int index = 1;
        for(int i=0;i < n;i ++){
            String s = scanner.next();
            if(index % 2 != 0){
                listOdd.add(s);
            }
            else{
                listEven.add(s);
            }
            index ++;
        }
        if(n % 2 == 0){
            Collections.reverse(listEven);
            listEven.addAll(listOdd);
            for(String s : listEven){
                System.out.print(s + " ");
            }
        }
        else {
            Collections.reverse(listOdd);
            listOdd.addAll(listEven);
            for(String s : listOdd){
                System.out.print(s + " ");
            }
        }

    }
}