问题形貌

链接：https://www.nowcoder.com/ques…
泉源：牛客网

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

解题思绪

倒序遍历数组a，将a的元素放入b数组中。
放入b数组的位置递次为：第一个，倒数第一个，第二个，倒数第二个，第三个，倒数第三个….
正序下标用start变量示意，倒序下标用end变量示意
用flag来标识应当运用正序下标照样倒序下标，正序下标和倒序下标交替运用

1.先盘算出a[i]应当放入b中的位置下标p
2.a[i]放入b中对应的位置b[p]中
3.转1

tips:

格式化输出:
ans=b.join(" ")
把数组的一切元素放入一个字符串。元素经由过程指定的分开符举行分开。

JavaScript代码

let n = parseInt(readline());
let line = readline().split(" ");
let arr = new Array();
for(let i = 0; i < n; i++){
    arr[i] = parseInt(line[i]);
}
let b = new Array(n);
let flag = true;
let start = 0, end = n-1;
let p = start;
for(let i = n-1; i >= 0; i--){
    //盘算a[i]插进去b中的位置p
    if(flag){
        p = start;
        start++;
        flag = false;
    }else{
        p = end;
        end--;
        flag = true;
    }
    b[p] = arr[i];
}
//格式化输出
//let str = "";
//for(let i = 0; i < n-1; i++){
    //str+=b[i];
    //str+=" ";
//}
//str+=b[n-1];
//print(str);

//运用join格式化输出

let ans = b.join(" ");
print(ans);