一些pythonic的解法
哈哈，這題是我考研的資料結構程式設計題。最反映演算法本質的做法是：三次反轉。當然python的語言特性解決這道題目也有很多辦法。不過建議掌握三次反轉。
對於[ 1,
2,3,
4,5,
6,7]
[1,2,3,4,5,6,7]
[1,2,3
,4,5
,6,7
]，根據k =k
%n
k=k\%n
k=k%
n，將陣列分為兩段：
分為三步：
反轉第一段，[4,3,2,1,5,6,7]
反轉第二段，[4,3,2,1,7,6,5]
反轉整體，[5,6,7,1,2,3,4]
完成！
class
solution
:def
rotate
(self, nums: list[
int]
, k:
int)
->
none
:"""
do not return anything, modify nums in-place instead.
"""n=
len(nums)
k=k%n
defswap
(l,r)
:while
(l: nums[l]
,nums[r]
=nums[r]
,nums[l]
l=l+
1 r=r-
1 swap(
0,n-k-1)
swap(n-k,n-1)
swap(
0,n-
1)
class
solution
:def
rotate
(self, nums: list[
int]
, k:
int)
->
none
:"""
do not return anything, modify nums in-place instead.
"""n =
len(nums)
k %= n
nums[:]
= nums[::
-1] nums[
:k]= nums[
:k][::
-1] nums[k:
]= nums[k:][
::-1
]
class
solution
:def
rotate
(self, nums: list[
int]
, k:
int)
->
none
: n=
len(nums)
k%=n
nums[:]
=nums[n-k:
]+nums[
:n-k]
class
solution
:def
rotate
(self, nums: list[
int]
, k:
int)
->
none
: n =
len(nums)
k %= n
for _ in
range
(k):
nums.insert(
0, nums.pop(
))
189 旋轉陣列
給定乙個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。示例 1 輸入 1,2,3,4,5,6,7 和 k 3 輸出 5,6,7,1,2,3,4 解釋 向右旋轉 1 步 7,1,2,3,4,5,6 向右旋轉 2 步 6,7,1,2,3,4,5 向右旋轉 3 步 5,6,7,1,2,3,...
189 旋轉陣列
給定乙個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。說明 class solution def rotate self,nums list int k int none do not return anything,modify nums in place instead.n le...
189 旋轉陣列
兩種思路 第乙個，開闢乙個陣列，i下標儲存原陣列中 i k mod n下標的元素，再依次賦值給原陣列。空間複雜度o n 第二個，三次逆序陣列 定義 reverse 逆轉方法 將陣列元素反轉，比如 1,2,3,4 逆轉後變成 4,3,2,1 對前 n k 個元素 1,2,3,4 進行逆轉後得到 4,3...