题目要求：
（1）暴力求解
void rotate(int* nums, int numsSize, int k){
k = k % numsSize;
for(int i = 0;i < k;i++){//旋转k次
int tem = nums[numsSize - 1];
for(int i = numsSize - 1;i > 0;i--){
nums[i] = nums[i - 1];
}
nums[0] = tem;
}
}
时间复杂度O(n)
空间复杂度O(1)
（2）使用环状替换：
解题思路：
我们把元素看做同学，把下标看做座位，大家换座位。第一个同学离开座位去第k+1个座位，第k+1个座位的同学被挤出去了，他就去坐他后k个座位，如此反复。但是会出现一种情况，就是其中一个同学被挤开之后，坐到了第一个同学的位置（空位置，没人被挤出来），但是此时还有人没有调换位置，这样就顺着让第二个同学换位置。 那么什么时候就可以保证每个同学都换完了呢？n个同学，换n次，所以用一个count来计数即可。、
void rotate(int* nums, int numsSize, int k){
k = k % numsSize;
int count = 0;//已经交换过的元素数
for(int i = 0; i < numsSize; i++){
//变量now，next代表要占位置的和要被挤出的两个元素的下标
int now = i;
int next = (now + k) % numsSize;
int tem_now = nums[now];
int tem_next = nums[next];
do{
nums[next] = tem_now;//交换一次
count++;
now = next;
next = (next + k) % numsSize;
tem_now = tem_next;
tem_next = nums[next];
}while(now != i);
if(count == numsSize){//交换完成
break;
}
}
}
时间复杂度 O(n);
空间复杂度O(1);
（3）使用反转
解题思路：
当我们旋转数组 k 次，k%n 个尾部元素会被移动到头部，剩下的元素会被向后移动。在这个方法中，我们首先将所有元素反转。然后反转前 k 个元素，再反转后面 n−k 个元素，就能得到想要的结果。
void reverse(int* nums,int start,int end){//反转数组
int tem;
while(start < end){
tem = nums[start];
nums[start] = nums[end];
nums[end] = tem;
end--;
start++;
}
}
void rotate(int* nums, int numsSize, int k){
k = k % numsSize;
reverse(nums,0,numsSize - 1);//反转整个数组
reverse(nums,0,k - 1);
reverse(nums,k,numsSize - 1);
}
时间复杂度O(n)
空间复杂度O(1)