leetcode 189 旋轉陣列 python

題目官網上有，直接上思路

k右旋，即讓右邊後k個數依次放入前面數。

思路一：直接刪除後k個，然後依次作為首項加入

class

solution
:def
rotate
(self, nums: list[
int]
, k:
int)
->
none
:for _ in
range
(k%len
(nums)):
nums.insert(
0,nums.pop())
return nums

思路二：以k為界限，切片拼接

class

solution
:def
rotate
(self, nums: list[
int]
, k:
int)
->
none
: k%=
len(nums)
#attention no forgetting %mod
nums[:]
=nums[
-k:]
+nums[
:-k]
return nums

主要學習表達方式

class

solution
:def
rotate
(self, nums: list[
int]
, k:
int)
->
none
: k %=
len(nums)
nums[:]
= nums[::
-1] nums[
:k]= nums[
:k][::
-1]#attention ≠ [:k:-1]
nums[k:
]= nums[k:][
::-1
]return nums

LeetCode189 旋轉陣列

這個部落格就用來記錄學習過程中遇到的一些問題吧，菜雞一枚，歡迎各位大佬指正批評。先對前面部分進行反轉 0，len k 1 再對後面部分進行反轉 len k,nums.size 1 最後對整個陣列進行反轉即可實現邏輯右移k位。1.提交編譯的時候遇到了陣列越界問題 double free or corr...

leetcode189 旋轉陣列

思想 首先判斷nums是否為空以及k是否為零，若是則直接返回nums。然後定義乙個反轉函式reverse，使得陣列前後元素調換位置，直到全部調換。最後先nums 0,len nums 1 k 開始調換，然後nums en nums 1 k 1,len nums 1 開始調換，最後nums 0,len...

leetcode 189 旋轉陣列

給定乙個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。輸入 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,4 1.第...