【算法】算法測(cè)試題3：操作序列

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

摘要：題目描述鏈接來(lái)源?？途W(wǎng)小易有一個(gè)長(zhǎng)度為的整數(shù)序列。然后考慮在一個(gè)空序列上進(jìn)行次以下操作將放入序列的末尾逆置序列小易需要你計(jì)算輸出操作次之后的序列。輸出描述在一行中輸出操作次之后的序列以空格分割行末無(wú)空格。

題目描述

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

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

輸入描述

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

輸出描述

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

示例

解題思路

倒序遍歷數(shù)組a，將a的元素放入b數(shù)組中。
放入b數(shù)組的位置順序?yàn)椋旱谝粋€(gè)，倒數(shù)第一個(gè)，第二個(gè)，倒數(shù)第二個(gè)，第三個(gè)，倒數(shù)第三個(gè)....
正序下標(biāo)用start變量表示，倒序下標(biāo)用end變量表示
用flag來(lái)標(biāo)識(shí)應(yīng)該使用正序下標(biāo)還是倒序下標(biāo)，正序下標(biāo)和倒序下標(biāo)交替使用

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

tips:

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

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--){
    //計(jì)算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云服務(wù)器云服務(wù)器最大功序列算法測(cè)試數(shù)據(jù)算法圖像識(shí)別算法測(cè)試服務(wù)器并發(fā)測(cè)試算法

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/97191.html

相關(guān)文章

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

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

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

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

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

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

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

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

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

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

Nino 2019-06-26 18:59 評(píng)論0 收藏0