這個部落格就用來記錄學習過程中遇到的一些問題吧，菜雞一枚，歡迎各位大佬指正批評。
先對前面部分進行反轉（0，len-k-1），再對後面部分進行反轉（len-k,nums.size()-1），最後對整個陣列進行反轉即可實現邏輯右移k位。1.
提交編譯的時候遇到了陣列越界問題：double free or corruption (out): 0x0000000001c77e70 *
檢查後發現是沒有考慮到k大於陣列長度的情況，對**進行修改後編譯通過。
class solution
}void rotate(vector
& nums, int k)
int len=nums.size();
fanzhuan(nums,0,len-k-1);
if(len-k>0&&len-k1)
fanzhuan(nums,len-k,len-1);
fanzhuan(nums,0,len-1);}}
};
設初始座標為a，反轉後的座標f(a)如下： f(
a)={
a+ka
+k−l
ena<=le
n−k−
1a>=le
n−k f(a
)={a
+k
a<=le
n−k−
1a+k
−len
a>=le
n−
k先看當a<=len-k-1時，第一次反轉後的座標為len-1-a-k,第二次反轉後的座標為(len-1)-(len-1-k-a)=a+k,可見演算法成立。
a>=len-k的時候同理。
思路參考
↩
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.第...
leetcode189 旋轉陣列
2019.10.27日打卡 演算法，即解決問題的方法。同乙個問題，使用不同的演算法，雖然得到的結果相同，但是耗費的時間和資源是不同的。這就需要我們學習演算法，找出哪個演算法更好。每天一道leetcode189.旋轉陣列 分類 陣列 難度 簡單 給定乙個陣列，將陣列中的元素向右移動 k 個位置，其中 ...