网易编程题--操作序列

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]);    }}