Leetcode-rotate array

旋转数组，

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].

非常简单，如果不考虑空间的话，很容易写出O(N)的空间复杂度的代码：

void rotate(int* nums, int numsSize, int k) {
    k = k%numsSize;
    int *tmpArr = (int *)malloc(sizeof(int)*numsSize);
    if(!tmpArr)return;
    int j=0;
    for(int i=numsSize-k;i<numsSize;i++)
        tmpArr[j++]=nums[i];
    for(int m=0;m<numsSize-k;m++)
        tmpArr[j++]=nums[m];
    for(int n=0;n<numsSize;n++)
        nums[n]=tmpArr[n];
}

还有一种O(1)的空间复杂度的，考虑的想法是假设对于上面这个数组，我们可以先将前面一半的1，2，3，4翻转4，3，2，1；再将后面一部分5，6，7翻转成7，6，5，那么整个数组就是4，3，2，1，7，6，5，再将整个数组翻转一次就得到最终的答案了。

void rotate(int* nums, int numsSize, int k) {
    k = k%numsSize;
    reverse(nums,0,numsSize-k-1);
    reverse(nums,numsSize-k,numsSize-1);
    reverse(nums,0,numsSize-1);
}
void reverse(int *nums,int start,int end)
{
    int i=start,j=end;
    while(i<j)
    {
        int tmp;
        tmp = nums[i];
        nums[i] = nums[j];
        nums[j] = tmp;
        i++;
        j--;
    }
}