《leetcode》189 旋轉陣列《翻轉陣列》

難度中等848

給定乙個陣列，將陣列中的元素向右移動k個位置，其中k是非負數。

高階：

示例 1:

輸入:nums = [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]

輸入：nums = [-1,-100,3,99], k = 2

輸出：[3,99,-1,-100]
解釋: 
向右旋轉 1 步: [99,-1,-100,3]
向右旋轉 2 步: [3,99,-1,-100]

通過次數218,187提交次數480,724

思路1：臨時陣列。時間複雜度o（n） 空間複雜度o（n）

思路2：翻轉陣列。 時間複雜度o（n） 空間複雜度o（1）

nums = "----->-->"; k =3

result = "-->----->";
reverse "----->-->" we can get "<--<-----"
reverse "<--" we can get "--><-----"
reverse "<-----" we can get "-->----->"
this visualization help me figure it out :)

public void rotate(int nums, int k) {

int re=new int[nums.length];

for(int i=0;i水題，但是翻轉陣列這個思路很巧妙。

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