leetcode189 旋轉陣列

2022-07-07 23:00:17 字數 401 閱讀 3427

class solution:

def rotate(self, nums: list[int], k: int) -> none:

nums[:] = (nums + nums)[len(nums)-k%len(nums):2*len(nums)-k%len(nums)]

0.總體思路是先延拓原陣列,再進行切片。對於移動位數k要進行取餘操作,避免超出延拓陣列的下標範圍。

1.nums[:]=tmp,可以實現陣列的逐項替換。用nums=tmp則不行,這樣只是更改了在rotate中的nums引用,在rotate外nums仍然指向原來的陣列。

2.nums + nums,list相加,即等價於它們相接

3.k%len(nums),假設陣列長度為n,右移k位,當n待更新

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.第...