C++数组实现左右旋转算法

C++数组实现左右旋转算法

在C++编程中，经常需要对数组进行操作。其中一个常见的操作是旋转，也就是将数组中的元素向左或向右移动一定的位置。本文将介绍如何使用C++语言实现数组的左右旋转操作。

左旋转：将数组的前k个元素移到数组的末尾，从而实现左旋转k个位置。

右旋转：将数组的后k个元素移到数组的开头，从而实现右旋转k个位置。

下面分别介绍实现左右旋转的算法和源代码。

1. 左旋转

实现左旋转的算法比较简单，可以先将前k个元素逐个取出，然后将其放到数组末尾，最后再将剩余的元素依次往前移动k个位置即可。

实现左旋转的代码如下：

void leftRotate(int arr[], int n, int k) {
    // 先将前k个元素保存到临时数组中
    int temp[k];
    for (int i = 0; i < k; i++) {
        temp[i] = arr[i];
    }
    // 将剩余的元素依次往前移动k个位置
    for (int i = k; i < n; i++) {
        arr[i-k] = arr[i];
    }
    // 将临时数组中的元素放到数组末尾
    for (int i = n-k; i < n; i++) {
        arr[i] = temp[i-n+k];
    }
}

2. 右旋转

实现右旋转的算法和左旋转类似，只不过是先将后k个元素逐个取出，然后将其放到数组开头，最后再将剩余