leetcode：Rotate Array 【Java】

最新推荐文章于 2019-07-08 08:37:50 发布

原创最新推荐文章于 2019-07-08 08:37:50 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种数组旋转算法，用于将数组中的元素向右移动k步。通过实例演示了当数组长度为7且k为3时，如何将数组[1,2,3,4,5,6,7]旋转为[5,6,7,1,2,3,4]。并提供了一段Java代码实现，展示了如何处理循环过程中可能遇到的问题。

一、问题描述

Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

Note:
Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.

二、问题分析

注意循环一圈后回到原出发点的情况，例如，数组长度为6，k=2：0-->2-->4-->0，会造成只有下标为0,2,4,的几个数再不停交换。

三、算法代码

public class Solution {
    public void rotate(int[] nums, int k) {
        int index = 0;
        int distance = 0;
        int cur = 0;
        for (int i = 0; i < nums.length; i++){
            int next = (index+k)%nums.length;
            int temp = nums[next];
            nums[next] = nums[cur];
            nums[cur] = temp;
            index = next;

            distance=(distance+k)%nums.length;
            if (distance == 0){
                index = (index+1)%nums.length;
                cur = index;
            }
        }
    
    
    }
}