[每日一题]力扣

题目：

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

 示例1：

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

示例2：

输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释: 
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

 题目链接:力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

---

 思路：

 只要逆序三次，就可以完成题目要求了。

我们可以写个逆序的函数来完成要求。

void reverse(int* arr, int start, int end)
{
    while(start < end)
    {
        swap(&arr[start], &arr[end]);
        start++;
        end--;
    }
}

swap函数是帮助我们完成数据交换的。

void swap(int* ps1, int *ps2)
{
    int tmp = *ps1;
    *ps1 = *ps2;
    *ps2 = tmp;
}

 这是函数调用的示例。

void rotate(int* nums, int numsSize, int k){
    k %= numsSize;
    reverse(nums, 0, numsSize-1);
    reverse(nums, 0, k-1);
    reverse(nums, k, numsSize-1);
}

在传参的时候，记得numsSize-1，不然会数组越界，当初写者就犯了这个错误！

 完整代码

void swap(int* ps1, int *ps2)
{
    int tmp = *ps1;
    *ps1 = *ps2;
    *ps2 = tmp;
}

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