左右旋对比

目录

前言

一，逆置法

1.1逆置思路

1.2逆置实现

二，左旋和右旋对比

                                         右旋代码分析

                                             特点对比

---

前言

之前在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 部分的思想实现部分。

首先我们需要对旋转次数取模，因为旋转次数应该在数组元素个数范围内。

其次，因为数组是通过下标访问的，所以我们需要对元素个数减 1。 

以上部分基本都是一样的，所以我们不做过多解释，如有小伙伴有问题，还请参考另一篇文章哦！字符串左旋？你，值得拥有_憨憨二号耶！的博客-CSDN博客 

                                             特点对比

那么我们知道，对于右旋来说，如果想旋转三次，那么就需要从右边往左数三个数，然后，将整个数组分为两个部分。如下图所示：

 而对于左旋，我们知道是从左边往右边数的。如下图所示：

那么，通过这样分隔之后，对于rotate部分的思想实现代码，传递的首尾的参数应该是不一样的，同样都是旋转三次，但是因为左右的不同，导致旋转结果的不同。那么看到小伙伴们是不是对于左右旋有一个更清楚的认识呢？

好的，本文到此就是结束啦，如有需要，还请留言评论哦！