前言

之前在up主的博客里面已经有过了对于左旋的三种实现方法。当然，如果我们考虑到时间复杂度的问题，那么我们只要一种方法，那就是逆置法。那么接下来我们分别对于左旋和右旋的中心思想做一个比较。

tips：本文对于新手友好，如只是需要分辨左右旋的同学，可直接跳到最后特点辨析部分。

一，逆置法

1.1逆置思路

我们知道，逆置法主要思想就是，将要逆置的个数之前的一组数逆置，然后再将该数之后的一组数逆置，最后，在将所有数全部逆置。

我们以左旋为例，为大家介绍逆置法。如图所示：

如上图所示，k 表示要左旋的次数，蓝色框框起来的表示需要逆置的第一部分；然后我们再将 K 后面的紫色框框起来的部分进行逆置；最后再将整体绿色框的部分进行逆置，这样就完成了我们对于整个数组的逆置。

1.2逆置实现

我们以 K 之前的蓝色框部分为例。

首先我们需要两个指针，分别指向该部分的首尾两个元素；

其次，将首尾指针指向的两元素进行交换，然后两指针分别往中间移动，直到两个指针指向同一位置或者begin指针大于end指针。此时该部分逆置结束。

二，左旋和右旋对比

那么我们了解了逆置法以及其实现原理，我们就分别对于左旋和右旋的一个案例进行分析。

右旋代码分析

void revrse(int* arr, int begin, int end)
{assert(arr);while (begin < end){int tmp = arr[begin];arr[begin] = arr[end];arr[end] = tmp;begin++;end--;}
}
void rotate(int* nums, int numsSize, int k) {assert(nums);k = k % numsSize;revrse(nums, 0, (numsSize - k) - 1);revrse(nums, numsSize - k, numsSize - 1);revrse(nums, 0, numsSize - 1);
}

该段代码即是右旋部分的实现代码，对于 revrse 部分的旋转部分我们在上面已经做了分析，所以这里我们主要分析 rotate 部分的思想实现部分。