簡単 0件解決済み 正答率0%

配列の回転

リストを指定した回数だけ右に回転させます。

このチャレンジで学べること

  • インデックス計算で要素をずらす
  • 剰余で大きな回転数を小さくする
  • 回転したリストのコピーを作る

問題

原文(英語)を表示

リストを右にsteps回分回転させてください。最後の要素が先頭に移動する操作をsteps回繰り返します。

rotate_right(numbers, steps)を実装してください。

入力

numbers: 整数のリスト。 steps: 何回右に回転させるかを表す整数。

出力

回転後のリストを返してください。

制約

0 ≤ 長さ ≤ 100,000; 0 ≤ steps ≤ 10⁹

例

例 1
入力:
numbers = [1, 2, 3, 4, 5]
steps = 2

期待される出力:
expected = [4, 5, 1, 2, 3]
入力:
std::vector<long long> numbers = {1, 2, 3, 4, 5};
long long steps = 2;

期待される出力:
std::vector<long long> expected = {4, 5, 1, 2, 3};
入力:
long[] numbers = new long[] {1, 2, 3, 4, 5};
long steps = 2;

期待される出力:
long[] expected = new long[] {4, 5, 1, 2, 3};

解説

右に2回回転します: [5, 1, 2, 3, 4]、次に[4, 5, 1, 2, 3]。

例 2
入力:
numbers = [1, 2, 3]
steps = 3

期待される出力:
expected = [1, 2, 3]
入力:
std::vector<long long> numbers = {1, 2, 3};
long long steps = 3;

期待される出力:
std::vector<long long> expected = {1, 2, 3};
入力:
long[] numbers = new long[] {1, 2, 3};
long steps = 3;

期待される出力:
long[] expected = new long[] {1, 2, 3};

解説

リストの長さ分回転すると元に戻ります: [1, 2, 3]。

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

配列長ちょうどの回転は変化しないので、余りだけ見ればよい。

ヒント 2

末尾を切り出して先頭へ回すイメージで考える。

ヒント 3

回転回数が大きいときは、並べ替える前に小さくする。

目安の計算量

時間 O(n)、追加メモリ O(n)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。