给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1:

输入: nums = [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:

输入：nums = [-1,-100,3,99], k = 2

输出：[3,99,-1,-100]

解释:

向右轮转 1 步: [99,-1,-100,3]

向右轮转 2 步: [3,99,-1,-100]

/**
 * @author zhang
 * 思路：
 * 先把数组反转
 * 然后把前面部分反转，再把后面部分反转
 */
public class Solution {
    public void rotate(int[] nums, int k) {
        int length = nums.length;
        k %= length;
        reverse(nums, 0, length - 1);
        //先反转全部的元素
        reverse(nums, 0, k - 1);
        //在反转前k个元素
        reverse(nums, k, length - 1);
        //接着反转剩余的
    }
    //反转函数
    public void reverse(int[] nums, int start, int end) {
        int length = nums.length;
        while (start < end) {
            int temp = nums[start];
            nums[start++] = nums[end];
            nums[end--] = temp;
        }
    }

链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2skh7/

版权属于：张子

本文链接：https://www.znzzi.com/articles/179

所有原创文章采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可。 您可以自由的转载和修改，但请务必注明文章来源并且不可用于商业目的。