旋转数组

旋转数组

将包含 n 个元素的数组向右旋转 步。

例如,如果  n = 7 ,  k = 3,给定数组  [1,2,3,4,5,6,7]  ,向右旋转后的结果为 [5,6,7,1,2,3,4]

注意:

尽可能找到更多的解决方案,这里最少有三种不同的方法解决这个问题。

[显示提示]

提示:

要求空间复杂度为 O(1)

关联的问题: 反转字符串中的单词 II

致谢:
特别感谢 @Freezen 添加此问题并创建所有测试用例。

1
class Solution {
2
    public void rotate(int[] nums, int k) {
3
      
4
        int l = nums.length;
5
        int temp;
6
        while(k-- != 0)
7
        {
8
            temp=nums[l-1];
9
            for(int i = l-1;i > 0;i--)
10
            {
11
                nums[i]=nums[i-1];
12
            }
13
            nums[0]=temp;
14
        }
15
        }  
16
    
17
}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页