2018校招真题编程题（网易）操作序列

最新推荐文章于 2021-05-08 23:00:55 发布

EEEEEEcho

最新推荐文章于 2021-05-08 23:00:55 发布

阅读量602

点赞数 1

分类专栏：算法题文章标签：字符串 java

本文链接：https://blog.csdn.net/EEEEEEcho/article/details/104512313

版权

算法题专栏收录该内容

21 篇文章 0 订阅

订阅专栏

本文探讨了一种特定的序列操作方法，通过在空序列末尾添加元素并随后翻转序列，来研究操作n次后的序列变化规律。适用于偶数和奇数长度的序列，通过保存并翻转偶数或奇数位置的元素，再拼接到未翻转部分的后面，实现了序列的最终形态。

摘要由CSDN通过智能技术生成

题目描述
小易有一个长度为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
输出
4 2 1 3

package com.qiye;


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

public class OperateSeq {
    /**
     * 小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:
     * 1、将a_i放入b序列的末尾
     * 2、逆置b序列
     * 小易需要你计算输出操作n次之后的b序列。
     * @param args
     */
    public static void main(String[] args) {
        /**
         * 找规律：如果是偶数个数 4   1 2 3 4 操作完成之后 就是4 2 1 3 把偶数保存 反转 然后 奇数不动 拼到反转的偶数后
         * 如果是奇数个数 5   1 2 3 4 5 操作完成之后就是 5 3 1 2 4 把奇数保存 反转 然后偶数不懂拼到反转的奇数后
         */
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        ArrayList<String> listOdd = new ArrayList<>();
        ArrayList<String> listEven = new ArrayList<>();
        int index = 1;
        for(int i=0;i < n;i ++){
            String s = scanner.next();
            if(index % 2 != 0){
                listOdd.add(s);
            }
            else{
                listEven.add(s);
            }
            index ++;
        }
        if(n % 2 == 0){
            Collections.reverse(listEven);
            listEven.addAll(listOdd);
            for(String s : listEven){
                System.out.print(s + " ");
            }
        }
        else {
            Collections.reverse(listOdd);
            listOdd.addAll(listEven);
            for(String s : listOdd){
                System.out.print(s + " ");
            }
        }

    }
}