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

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

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

題目描述

鏈接：https://www.nowcoder.com/ques...
來源：牛客網(wǎng)

小易有一個長度為n的整數(shù)序列,a_1,...,a_n。然后考慮在一個空序列b上進行n次以下操作:
1、將a_i放入b序列的末尾
2、逆置b序列
小易需要你計算輸出操作n次之后的b序列。

輸入描述

輸入包括兩行,第一行包括一個整數(shù)n(2 ≤ n ≤ 2*10^5),即序列的長度。
第二行包括n個整數(shù)a_i(1 ≤ a_i ≤ 10^9),即序列a中的每個整數(shù),以空格分割。

輸出描述

在一行中輸出操作n次之后的b序列,以空格分割,行末無空格。

示例

解題思路

倒序遍歷數(shù)組a，將a的元素放入b數(shù)組中。
放入b數(shù)組的位置順序為：第一個，倒數(shù)第一個，第二個，倒數(shù)第二個，第三個，倒數(shù)第三個....
正序下標(biāo)用start變量表示，倒序下標(biāo)用end變量表示
用flag來標(biāo)識應(yīng)該使用正序下標(biāo)還是倒序下標(biāo)，正序下標(biāo)和倒序下標(biāo)交替使用

1.先計算出a[i]應(yīng)該放入b中的位置下標(biāo)p
2.a[i]放入b中對應(yīng)的位置b[p]中
3.轉(zhuǎn)1

tips:

格式化輸出:
ans=b.join(" ")
把數(shù)組的所有元素放入一個字符串。元素通過指定的分隔符進行分隔。

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);

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

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

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/97191.html

相關(guān)文章

JavaScript 數(shù)據(jù)結(jié)構(gòu)與算法之美 - 冒泡排序、插入排序、選擇排序

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

canger 2019-08-26 10:15 評論0 收藏0
JavaScript 數(shù)據(jù)結(jié)構(gòu)與算法之美 - 十大經(jīng)典排序算法匯總

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

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

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

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

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

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

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

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