void rotate(int* nums, int numsSize, int k){
int a[numsSize];
if(numsSize>k){
for(int b=0;b<k;b++){
a[b]=nums[numsSize-k+b];
}
int c;
c=k;
for(int b=0;b<numsSize-k;b++,c++){
a[c]=nums[b];
}
for(int b=0;b<numsSize;b++){
nums[b]=a[b];
}
}
else{
int b;
for(int c=0;c<k;c++){
b=nums[numsSize-1];
for(int a=numsSize-2;a>=0;a--){
nums[a+1]=nums[a];
}
nums[0]=b;
}
}
return nums;
}