力扣189 旋轉陣列

三種解法，解法一很容易想到，後兩種解法比較巧妙，在這裡記錄一下。

每次將陣列每一位向後挪動一位，挪動k%nums.length次（k%nums.length是因為挪動nums.length的倍數次相當於沒有挪動）

//時間複雜度：o(kn)

//空間複雜度：o(1)
class
solution
nums[0]
= last;
last = nums[nums.length -1]
;}}}

② 此時，剩餘位置又形成了乙個需要挪動k位的新陣列，重複①，類似乙個遞迴。

//時間複雜度：o(n)

//空間複雜度：o(1)
class
solution}}
}

① 將整個陣列翻轉（理解：後移k位其實是將原陣列後k位移動到了最前面，但是前後順序不變。直接翻轉後，已經將後k位移動到最前面了，只是順序相反。）

② 將前k位翻轉

③ 將後n-k位翻轉

//時間複雜度：o(n)

//空間複雜度：o(1)
public
void
rotate
(int[
] nums, int k)
private
void
reverse
(int[
] nums, int start, int end)
}

LeetCode 力扣 189 旋轉陣列 字串

大家覺得寫還可以，可以點讚 收藏 關注一下吧！也可以到我的個人部落格參觀一下，估計近幾年都會一直更新！和我做個朋友吧！給定乙個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。輸入 1,2,3,4,5,6,7 和 k 3 輸出 5,6,7,1,2,3,4 解釋 向右旋轉 1 步 7,1,...

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