資料結構之陣列元素的迴圈左移(c )

2021-10-25 11:09:48 字數 494 閱讀 1534

博主最近在學習資料結構,遇到一道很有意思的題目,拿來與諸位分享下。

題目如下

請大家注意,迴圈位移的位數可能超過陣列中元素個數;輸入與輸出的資料均以空格分割,其中輸入的資料中第乙個是迴圈移位的位數,第二個是陣列中資料的個數,後面的是陣列中的資料。

實現**如下:

#include

#include

#include

using

namespace std;

intmain()

while

((number+1)

!=marry.

front()

)while

(!marry.

empty()

)}

**可行,但是時間複雜度有點高,有待改進。

資料結構 陣列迴圈左移 c語言

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

資料結構 課後作業 陣列元素迴圈左移

1 演算法的基本設計思想 建立另外乙個陣列 r,將排序後的元素放在 r中,然後利用 r更新r。時空複雜度都賊雞兒丟人。2 如下 include void main int r 10 for count 0 count 9 count for count 0 count 9 count 3 複雜度 時...

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個數迴圈移至...