陣列迴圈左移 浙大版《資料結構(第2版)》題目集

2021-10-06 16:30:16 字數 759 閱讀 7627

本題要求實現乙個對陣列進行迴圈左移的簡單函式:乙個陣列a中存有n(>0)個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m(≥0)個位置,即將a中的資料由最前面的m個數迴圈移至最後面的m個位置。如果還需要考慮程式移動資料的次數盡量少,要如何設計移動的方法?

輸入格式:

輸入第1行給出正整數n(≤100)和整數m(≥0);第2行給出n個整數,其間以空格分隔。

輸出格式:

在一行中輸出迴圈左移m位以後的整數序列,之間用空格分隔,序列結尾不能有多餘空格。

輸入樣例:

8 31 2 3 4 5 6 7 8

輸出樣例:

4 5 6 7 8 1 2 3

解題思路1:利用類似迴圈列表的方法,通過求模確定資料存放位置,時間複雜度o(n),空間複雜度o(n)。需要注意的是n>m的情況,還有輸出格式。(執行速度較快)

實現**(c語言)

#include 

int main(

) for(i=0;ireturn 0;

}

解法思路2:將n位資料如1234abcd,按m位分割成兩段,得到1234和abcd,這兩段單獨翻轉,得4321dcba,再將整個字串進行翻轉,得到abcd1234。

部分實現**(c語言)

void reverse(int arr[

], int left, int right)

m = m%n; //m可能大於n

if(m)

浙大版《資料結構(第2版)》題目集 4 1

本題要求根據給定的一棵二叉樹的後序遍歷和中序遍歷結果,輸出該樹的先序遍歷結果。include include using namespace std void printpreorder vector pre,int n1,int n2,vector in,int m1,int m2 int dif...

PTA 資料結構 陣列迴圈左移

7 1 陣列迴圈左移 20 分 本題要求實現乙個對陣列進行迴圈左移的簡單函式 乙個陣列a中存有n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m 0 個位置,即將a中的資料由 a 0 a 1 a n 1 變換為 a m a n 1 a 0 a 1 a m 1 最前面的m個數迴圈移至...

浙大版《資料結構(第2版)》題目集 習題 2 2

本題要求實現乙個對陣列進行迴圈左移的簡單函式 乙個陣列a中存有n 0 個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m 0 個位置,即將a中的資料由 a 0 a 1 a n 1 變換為 a m a n 1 a 0 a 1 a m 1 最前面的m個數迴圈移至最後面的m個位置 如果還需要考慮...