给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
题目来源：https://leetcode-cn.com
最直观的写法：旋转一步就是将最后一个数置换到最前面（一个一个交换），然后在外部添加一个循环（步数）。
class Solution {
public void rotate(int[] nums, int k) {
int temp=0;
int length=nums.length;
if(k%length==0)System.out.println(Arrays.toString(nums));
if(k%length<length/2){
for(int j=0;j<k%length;j++){
for(int i=nums.length-1;i>0;i--){
temp=nums[i-1];
nums[i-1]=nums[i];
nums[i]=temp;
}
}
}
}
}
但是这样写的话运算花费的时间太长，直接提交LeetCode表示拒绝，提交结果是超时，然后我就多加了一步，就是判断步数是否大于数组的一半是的话就倒过来置换。就变成了下面这样：
int temp=0;
int length=nums.length;
if(k%length==0)System.out.println(Arrays.toString(nums));
if(k%length<length/2){
for(int j=0;j<k%length;j++){
for(int i=nums.length-1;i>0;i--){
temp=nums[i-1];
nums[i-1]=nums[i];
nums[i]=temp;
}
}
}else{
for(int j=0;j<length-k%length;j++){
for(int i=0;i<length-1;i++){
temp=nums[i+1];
nums[i+1]=nums[i];
nums[i]=temp;
}
}
}
但是这样写提交后还是超时，然后我有了下面这种想法：
针对k的值进行批量置换，例如[1,2,3,4,5,6,7,8]步数为2，就会有如下顺序：
①对1，2跟7，8置换-->[7,8,3,4,5,6,1,2]
②将3，4跟1，2置换-->[7,8,1,2,5,6,3,4]
③将5，6跟3，4置换-->[7,8,1,2,3,4,5,6]
大概有个想法但是今天没时间做了，明天研究研究。
修改版的地址：