网易笔试：操作序列

网易笔试：操作序列

题目描述

小易有一个长度为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

输出例子1:
4 2 1 3

思路：

不用真的翻转，找到规律也能写出来。

n	原始序列	最后序列
3	1 2 3	3 1 2
4	1 2 3 4	4 2 1 3
4	1 3 5 9	9 3 1 5
5	1 2 3 4 5	5 3 1 2 4

规律就是：

首先从最后一个数开始，从后向前输出，每次都跳过一个，即5 3 1

然后从前向后输出，每次都跳过一个，即2 4

有一点需要注意，奇序列和偶序列有点区别，在从前向后输出时，奇序列从第二个数开始，偶序列从第一个开始，需要区别对待重点内容。

java代码如下：

import java.util.Scanner;

public class Main {

    public static void solution(int n, int[] arr) {
        int i = n - 1;
        for(; i >= 0; i -= 2) {
            System.out.print(arr[i] + " ");
        }
        i = (i == -2) ? 1 : 0;
        for(; i < n - 2; i += 2) {
            System.out.print(arr[i] + " ");
        }
        System.out.println(arr[n-2]);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for(int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }
        solution(n, arr);
        sc.close();
    }
}

注：学渣心里苦，不要学楼主，平时不努力，考试二百五，哭~