將包含 n 個元素的數組向右旋轉 k 步。

例如，如果 n = 7 , k = 3，給定數組 [1,2,3,4,5,6,7] ，向右旋轉后的結果為 [5,6,7,1,2,3,4]。

注意:

盡可能找到更多的解決方案，這里最少有三種不同的方法解決這個問題。

[顯示提示]

提示:

要求空間復雜度為 O(1)

class Solution {public void rotate(int[] nums, int k) {int n=nums.length-1;int cacheEm=0;if(n==0||k==0) return;for(int j=0;j<k;j++){cacheEm=nums[n];for(int i=n;i>0;i--){nums[i]=nums[i-1];}nums[0]=cacheEm; }} }

轉載于:https://www.cnblogs.com/shxs/p/8878369.html

總結

以上是生活随笔為你收集整理的leetcode 将包含 n 个元素的数组向右旋转 k 步的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。