leetcode 189題旋轉陣列

我使用python語言寫的，主要有兩種方法。

1.先將整個陣列反轉，在分別反轉前k個和後k個，思路很簡單。

2.第2種方法是利用python中對list的一些操作，將list分片後再重新組合

兩種方法的**如下：注釋中也謝了思路

class solution(object):    

def rotate_1(self, nums, k): 
""" 
:type nums: list[int] 
:type k: int 
:rtype: none do not return anything, modify nums in-place instead. """
# 若輸入的k不符合範圍，則..... 
k = k % len(nums)# 保證迴圈次數在0-len(nums)之 
nums[:] = nums[len(nums)-k:] + nums[:len(nums)-k]# 切割成兩塊重新組合,再拼接起來
def rotate_2(self, nums, k): 
""" 
:type nums: list[int] 
:type k: int 
:rtype: none do not return anything, modify nums in-place instead. """ 
k = k % len(nums)# 必須加乙個語句，使k符合規定的範圍 
self.reverse(nums, 0, len(nums)-1)# 先整個反轉 
self.reverse(nums, 0, k-1)# 反轉前k部分 
self.reverse(nums, k, len(nums)-1)# 反轉後k部分 
def reverse(self, nums, l, r): 
while l < r: 
t = nums[l] 
nums[l] = nums[r] 
nums[r] = t 
l = l+1 
r = r-1

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