LeetCode 轮转数组

void Reverse(int* subnum, int kk)//逆置函数

{

    int left = 0; int right = kk-1;

    while(left<right)

    {

        int tmp = subnum[left];

        subnum[left] = subnum[right];

        subnum[right] = tmp;

        left++;

        right--;

    }

}

void rotate(int* nums, int numsSize, int k)

{

    // //方法一：跑不过，低效率，时间复杂度是O（N*K）

    // //while(k--)//进行k次旋转

    // for(int i= 0; i<k; i++)//进行k次旋转

    // {

    //     //单次旋转

    //     int tmp = nums[numsSize-1];

    //     for(int end = numsSize-1; end>=1; end--)

    //     {

    //         nums[end] = nums[end-1];

    //     }

    //     nums[0] = tmp;

    // }

    //方法二：时间复杂度O(N),空间复杂度为O(N)

    //开辟一个新数组，把原数组后k个放在新数组前面，前面n-k个放在后面

    //方法三：数组后k个逆置，前n-k个逆置，再把整体逆置

    if(k>=numsSize)

    {

        k %= numsSize;

    }

    Reverse(nums, numsSize-k);

    Reverse((nums+(numsSize-k)), k);

    Reverse(nums, numsSize);

}