sosodemonai https://blog.hatena.ne.jp/sosodemonai/ Neunomizuの日記 https://propyon.hateblo.jp/ leetcode tags: leetcode 問題 Explore Problems アイデア ｢1次元配列が与えられた時，kだけ右に要素をずらせ｣という問題です．右端から右にずらした場合，左端に行きます． 解法 kを，kを配列の大きさで割った余りとします． これは配列の大きさと同じ分だけ右にずらすと元の位置に要素が戻るからです． こうしてできたkに関して 配列の前半kに配列の後半kを加えたものを配列に代入すれば求める配列が得られます． 計算量 要素の数を$N$とします． 時間計算量 $O(N)$ 空間計算量 $O(1)$ Python class Solution: def rotate(self, num… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpropyon.hateblo.jp%2Fentry%2F2020%2F04%2F30%2F100419" title="# LeetCode Easy 189. Rotate Array - Neunomizuの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-04-30 10:04:19 rich https://propyon.hateblo.jp/entry/2020/04/30/100419 1.0 100%