网易编程题--操作序列

1.题目

小易有一个长度为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序列,以空格分割,行末无空格。
输入例子:
4
1 2 3 4
输出例子:
4 2 1 3

2.解法–多思考找规律

这个题不用按照题目说的去一步步操作，直接从原序列的末尾开始，每隔一个数字输出一个，到达序列头后，从正向第一个没输出过的数开始，每隔一个输出即可。

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

public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int[n];
        scanner.nextLine();
        for (int i = 0; i < n; i++) {
            arr[i] = scanner.nextInt();
        }
        int i ;
        // 从数列后面开始向前每隔一个输出一个
        for (i = n - 1; i >= 0; i = i -2) {
            System.out.print(arr[i] + " ");
        }
        // 到达数列头部，此时可能序列的第一个数字已经输出（数列有奇数个数），也可能第一个数字没输出（数列有偶数个），分情况。
        if (i == -2) {
            for (i = 1; i < n - 2; i = i + 2) {
                System.out.print(arr[i] + " ");
            }
        }else {
            for (i = 0; i < n - 2; i = i + 2) {
                System.out.print(arr[i] + " ");
            }
        }
        // 为了最后不输出空格，将最后一个输出的数单独写
        System.out.print(arr[n - 2]);
    }
}