网易笔试：操作序列

原创

mb6304a73bed12a 2022-08-23 19:49:33 博主文章分类：笔试面试 ©著作权

©著作权归作者所有：来自51CTO博客作者mb6304a73bed12a的原创作品，请联系作者获取转载授权，否则将追究法律责任

网易笔试：操作序列

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