自己做章网站做网站建设公司

189. 轮转数组

给定一个整数数组 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]

思路：（题目已经提示你，轮转数组！！！）

1.先反转整个数组

2.再反转数组的 1~K 项

3.再反转 K~numsSize 项

4.得到结果

void reverse(int* p, int left, int right)      //为了第三次旋转，需要自己传左右位置

{

    //对两端进行操作的时候，一般定义left 和 right 作为下标

    while(left < right)       //     < 不是 <=

    {

        int tmp = p[left];    //解引用可以对实参内容进行修改

        p[left++] = p[right];

        p[right--] = tmp;

    }

}

void rotate(int* nums, int numsSize, int k) {             //void 不需要返回

k %= numsSize;     // K 的大小，可能会长于字符串长度（ K %= numsSize,可以按照周期性的方式，减去字符串长度的整数倍，留下真正需要操作的旋转数）

reverse(nums, 0, numsSize - 1);

reverse(nums, 0, k - 1);

reverse(nums, k, numsSize - 1);

}

经验总结：1、此题借助K，将数组分为两个部分，学会对整体和部分进行拆分操作

2.    //对两端进行操作的时候，一般定义left 和 right 作为下标（比如旋转）

3.题目中的数组是nums，不是arr