leetcode189 旋轉陣列

2021-08-30 13:15:48 字數 730 閱讀 3273

思想:

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

class solution:

def rotate(self, nums, k):

""":type nums: list[int]

:type k: int

:rtype: void do not return anything, modify nums in-place instead.

"""if len(nums) == 0 or k == 0:

return

def reverse(start, end, s):

while start < end:

s[start], s[end] = s[end], s[start]

start += 1

end -= 1

n = len(nums) - 1

k = k % len(nums)

reverse(0, n - k, nums)

reverse(n - k + 1, n, nums)

reverse(0, n, nums)

向大佬學習!!!!

LeetCode189 旋轉陣列

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

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

leetcode189 旋轉陣列

2019.10.27日打卡 演算法,即解決問題的方法。同乙個問題,使用不同的演算法,雖然得到的結果相同,但是耗費的時間和資源是不同的。這就需要我們學習演算法,找出哪個演算法更好。每天一道leetcode189.旋轉陣列 分類 陣列 難度 簡單 給定乙個陣列,將陣列中的元素向右移動 k 個位置,其中 ...