2019.10.27日打卡
演算法，即解決問題的方法。同乙個問題，使用不同的演算法，雖然得到的結果相同，但是耗費的時間和資源是不同的。這就需要我們學習演算法，找出哪個演算法更好。
每天一道leetcode189. 旋轉陣列分類： 陣列
難度： 簡單
給定乙個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。示例 1:
輸入: [1,2,3,4,5,6,7] 和 k = 3示例 2:輸出: [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,-100,3,99] 和 k = 2說明：我太菜了，感覺原地移動的好複雜，只好使用額外記憶體來實現。即將陣列放入列表中，由於列表可以對頭尾進行操作，因為每向右移動一位，從尾部刪除，將刪除的元素在插入到頭部即可實現。輸出: [3,99,-1,-100]
解釋:向右旋轉 1 步: [99,-1,-100,3]
向右旋轉 2 步: [3,99,-1,-100]
class solution
nums[0] = temp;}}
/*** 翻轉
* 時間複雜度：o(n)
* 空間複雜度：o(1)
*/public void rotate_2(int nums, int k)
private void reverse(int nums, int start, int end)
}
翻**翻轉執行結果：
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.第...