leetcode 189 旋轉陣列

2021-08-31 01:24:26 字數 659 閱讀 7804

給定乙個陣列,將陣列中的元素向右移動 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.第一種方式,最簡單,但時間複雜度最高

public void rotate(int nums, int k) 

for (int i = 0; i < nums.length; i++)

}

3.第三種方式,反轉陣列

假如原陣列為 :1,2,3,4,5,6,7,

翻轉後為:7,6,5,4,3,2,1,

以k位為區間,第k位陣列之前翻轉,5,6,7,4,3,2,1,

以k位為區間,第k位陣列之後翻轉,5,6,7,1,2,3,4

public void rotate(int nums, int k) 

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

leetcode189 旋轉陣列

2019.10.27日打卡 演算法,即解決問題的方法。同乙個問題,使用不同的演算法,雖然得到的結果相同,但是耗費的時間和資源是不同的。這就需要我們學習演算法,找出哪個演算法更好。每天一道leetcode189.旋轉陣列 分類 陣列 難度 簡單 給定乙個陣列,將陣列中的元素向右移動 k 個位置,其中 ...