難度：中等。
本來是很簡單的題，但要求空間複雜度為o(1)。
因此就需要找規律了，第一次找出規律但提交後錯了。
之後發現需要求出陣列大小和k的最大公因數d，表明陣列中有d組元素互相交換。
找最大公因數的方法有三種：
暴力法相減法：思路見**
輾轉相除法
step1. a存放較大的數，b存放較小的數
step2. k = a % b
step3. 若k == 0， 則b是最大公因數
step4. 否則：a = b, b = temp
step5. 回到step2
正確解法：
class
solution
return a;
}void
rotate
(vector<
int>
& nums,
int k)}}
}};
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.第...