【算法】算法测试题3：操作序列

题目描述

链接：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);