循环左移是什么 什么是循环左移？

1、什么是循环左移？

循环左移是一种常用的算法，实现了将一个序列向左移动k个位置。如序列[1, 2, 3, 4, 5]经过一次循环左移后，变成了[2, 3, 4, 5, 1]。循环左移的应用非常广泛，例如密码学中的密码加密算法就需要用到循环左移。

2、循环左移的实现原理

循环左移的实现原理主要是考虑将要左移的元素先暂存起来，然后将其他元素左移k位，最后将暂存的元素插入到新序列的末尾。简单来说，就是通过交换位置来实现。

具体实现参考以下代码：

void leftRotate(int arr[], int n, int k)
    for (int i = 0; i < k; i++)
        leftRotatebyOne(arr, n);
void leftRotatebyOne(int arr[], int n)
    int i, temp;
    temp = arr[0];
    for (i = 0; i < n - 1; i++)
        arr[i] = arr[i + 1];
    arr[i] = temp;

3、循环左移的时间复杂度和空间复杂度

循环左移的时间复杂度为O(n)，其中n为序列的长度，因为需要移动n个元素。而循环左移的空间复杂度为O(1)，因为只需要暂存一个元素的空间。

4、循环左移的应用

除了密码学中的应用外，循环左移还可以应用在很多场景中。例如，在数组中查找某个元素时，可以将所查找的元素移到数组头部，然后使用线性查找算法，这样可以提高查找效率。又例如，在字符串中查找子串时，可以使用循环左移将要查找的子串移到前面，这样可以减少循环次数，提高效率。