网易笔试：操作序列

网易笔试：操作序列

题目描述

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

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