leetcode189 旋轉陣列

2021-10-05 08:21:54 字數 866 閱讀 8197

給定乙個陣列,將陣列中的元素向右移動 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]

可以考慮用迴圈交換的方式,每當從陣列最後向前移動乙個數時,陣列中之前的數都要順位後移一位,這樣用雙重迴圈的方式就可以解決。

class

solution

nums[0]

=temp;}}

}

用時232ms。

可以採用翻轉的方式。比如12345經過翻轉就變成了54321,這樣我們可以做到把前面的數字放到後面去,但是還沒有完全達到要去,比如我們只需要把12放到後面去,目標陣列是34512,與54321對比發現我們就只需要再把分界線前後陣列再進行翻轉一次就可得到目標陣列了。所以這道題只需要進行三次翻轉的方式就可以得到目標陣列。

class

solution

private

void

reverse

(int

nums,

int start,

int end)

}}

用時0ms。

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