using System;

public class Program

{

    public static void Main()

    {

        int[] arr = {1,2,3,4,5,6,7};

        Console.WriteLine("Hello World");

        Solution s = new Solution();

        s.rotate(arr,3);

    }

}

​

public class Solution {

    public void rotate(int[] nums, int k) {

        if(nums.Length <= 1){

            return;

        }

        //step each time to move

        int step = k % nums.Length;

        Console.WriteLine(step);

        int[] tmp = new int[step];

        for(int i = 0; i < step; i++){

            tmp[i] = nums[nums.Length - step + i];

            Console.WriteLine(nums[nums.Length - step + i]);

        }

        Console.WriteLine("**************");

        Console.WriteLine(nums.Length - step - 1);

        for(int i = nums.Length - step - 1; i >= 0; i--){

            nums[i + step] = nums[i];

            Console.WriteLine("I + Step values is {0} ",i+step);

            Console.WriteLine(nums[i]);

        }

        for(int i = 0; i < step; i++){

            nums[i] = tmp[i];

        }

    }

}

​