leetcode每日一练：旋转数组

void partRotate(int* a, int left, int right)
{
    //使用左右指针的方法
    while(left < right)
    {
        int tmp = a[left];
        a[left] = a[right];
        a[right] = tmp;

        left++;
        right--;
    }
}

void rotate(int* nums, int numsSize, int k){
    k %= numsSize;
    //若k模完长度为0，则无需轮转
    if(k == 0)
        return;

    partRotate(nums, 0, numsSize - 1);//先翻转整个数组

    partRotate(nums, 0, k - 1);//然后翻转前k - 1个

    partRotate(nums, k, numsSize - 1);//最后翻转后numsSize - k个
}