【算法】算法測試題3：操作序列

sunny5541 發(fā)布于2019-08-23 11:36 / 3029人閱讀

摘要：題目描述鏈接來源牛客網小易有一個長度為的整數序列。然后考慮在一個空序列上進行次以下操作將放入序列的末尾逆置序列小易需要你計算輸出操作次之后的序列。輸出描述在一行中輸出操作次之后的序列以空格分割行末無空格。

題目描述

鏈接：https://www.nowcoder.com/ques...
來源：?？途W

小易有一個長度為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序列,以空格分割,行末無空格。

示例

解題思路

倒序遍歷數組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);

云服務器 GPU云服務器最大功序列算法測試數據算法圖像識別算法測試服務器并發(fā)測試算法

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規(guī)行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.hztianpu.com/yun/97191.html

JavaScript 數據結構與算法之美 - 冒泡排序、插入排序、選擇排序

摘要：之所以把冒泡排序選擇排序插入排序放在一起比較，是因為它們的平均時間復雜度都為。其中，冒泡排序就是原地排序算法。所以冒泡排序是穩(wěn)定的排序算法。選擇排序思路選擇排序算法的實現思路有點類似插入排序，也分已排序區(qū)間和未排序區(qū)間。 showImg(https://segmentfault.com/img/bVbuvnj?w=900&h=250); 1. 前言算法為王。想學好前端，先練好內功，...

canger 2019-08-26 10:15 評論0 收藏0
JavaScript 數據結構與算法之美 - 十大經典排序算法匯總

摘要：筆者寫的數據結構與算法之美系列用的語言是，旨在入門數據結構與算法和方便以后復習。這應該是目前較為簡單的十大經典排序算法的文章講解了吧。比如原本在的前面，而，排序之后，在的后面十大經典排序算法冒泡排序思想冒泡排序只會操作相鄰的兩個數據。 showImg(https://segmentfault.com/img/bVbvHet); 1. 前言算法為王。想學好前端，先練好內功，內功不行，就...

zsy888 2019-08-26 10:27 評論0 收藏0
【算法】算法測試題5：牛牛的數列：最長連續(xù)子序列

摘要：題目描述鏈接來源?？途W牛牛現在有一個個數組成的數列牛?，F在想取一個連續(xù)的子序列并且這個子序列還必須得滿足最多只改變一個數就可以使得這個連續(xù)的子序列是一個嚴格上升的子序列牛牛想知道這個連續(xù)子序列最長的長度是多少。題目描述鏈接：https://www.nowcoder.com/ques...來源：牛客網牛?，F在有一個n個數組成的數列,牛牛現在想取一個連續(xù)的子序列,并且這個子序列還必須...

MRZYD 2019-08-23 11:37 評論0 收藏0
「數據游戲」：使用 ARIMA 算法預測三日后招商銀行收盤價

摘要：作者天瓊，數據游戲優(yōu)勝隊伍成員介紹本文整理記錄了參與的一次小型數據分析競賽數據游戲，競賽目標是預測年月日股閉市時招商銀行的股價。日發(fā)現的數據有錯誤，需要手工矯正日該數據恢復正常。而函數，是對樣本外的數據進行預測。作者：天瓊，「數據游戲」優(yōu)勝隊伍成員介紹本文整理記錄了參與的一次小型數據分析競賽「數據游戲」，競賽目標是預測2019年5月15日A股閉市時招商銀行600036的股價。主...

xcc3641 2019-07-31 10:25 評論0 收藏0
「數據游戲」：使用 ARIMA 算法預測三日后招商銀行收盤價

摘要：作者天瓊，數據游戲優(yōu)勝隊伍成員介紹本文整理記錄了參與的一次小型數據分析競賽數據游戲，競賽目標是預測年月日股閉市時招商銀行的股價。日發(fā)現的數據有錯誤，需要手工矯正日該數據恢復正常。而函數，是對樣本外的數據進行預測。作者：天瓊，「數據游戲」優(yōu)勝隊伍成員介紹本文整理記錄了參與的一次小型數據分析競賽「數據游戲」，競賽目標是預測2019年5月15日A股閉市時招商銀行600036的股價。主...

Nino 2019-06-26 18:59 評論0 收藏0