题目描述
链接: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);