給定乙個陣列，將陣列中的元素向右移動 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,4]
示例 2:輸入: [-1,-100,3,99] 和 k = 2
輸出: [3,99,-1,-100]
解釋:向右旋轉 1 步: [99,-1,-100,3]
向右旋轉 2 步: [3,99,-1,-100]
說明:題目的意思是將陣列元素向右移動k個位置，首先想到的是暴力解法，先將移動一次的陣列求出來，然後迴圈k次即可，當然這種方法超出了時間限制。既然這種方法不行，那麼我們將相對複雜的問題化小，將陣列插分成兩個部分，這樣明顯簡單多了。盡可能想出更多的解決方案，至少有三種不同的方法可以解決這個問題。
要求使用空間複雜度為 o(1) 的 原地 演算法。
方法一：暴力解法：每次旋轉乙個元素，旋轉k次 //注意在leetcode上超出了時間限制，均不可用，在這裡我只是想提供一種思路分析，給思路稍微欠缺的人一種想法。
形式一：從後往前遍歷，相對與形式二簡單，清晰。當然你也可以將兩個函式化為乙個，只是我這種寫法看起來更清晰一些。
class solution
nums[0]=temp;
}void rotate(vector& nums, int k) }}
};
class solution
};
舉個例子：初始陣列為[12345],k=3，反轉第一次為[54321]，反轉第二次為[34521]，反轉第三次為[34512]。
class solution
};
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.第...