LeetCode189 旋轉陣列

2022-06-27 20:06:14 字數 973 閱讀 2755

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

說明:

//

章節 - 陣列和字串

//五、小結

//1.旋轉陣列

/*演算法思想:

一種o(n)的空間複雜度的方法,複製乙個和nums一樣的陣列,然後利用對映關係i -> (i+k)%n來交換數字。

*///

演算法實現:

/*class solution

}};*/

/*演算法思想:

類似翻轉字元的方法,思路是先把前n-k個數字翻轉一下,再把後k個數字翻轉一下,最後再把整個陣列翻轉一下。

*///

演算法實現:

/*class solution

};*/

/*演算法思想:

旋轉陣列的操作也可以看做從陣列的末尾取k個陣列放入陣列的開頭,通俗的講,就是把前n-k個數依次加到陣列末尾。所以我們用stl的push_back和erase可以很容易的實現這些操作。

*///

演算法實現:

class

solution

}};

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