数组的循环移位是指将数组元素整体移动若干位置，超出边界的元素从另一端补上。1. 使用指针实现循环移位的关键在于三步翻转法：先翻转前 n - k 个元素，再翻转后 k 个元素，最后翻转整个数组；2. 指针操作可以直接访问和交换内存区域，避免频繁创建新数组，提高效率；3. 实现时需注意边界条件处理，如 k 对数组长度取模、空数组判断及指针区间的正确控制。例如数组 [1, 2, 3, 4, 5] 右移 2 位通过三步翻转最终变为 [4, 5, 1, 2, 3]。
数组的循环移位是一个常见的编程问题，而用指针来实现可以更高效地操作内存。关键在于理解如何通过指针操作数据块的移动，并利用一些巧妙的算法减少额外空间的使用。
什么是数组的循环移位？
简单来说，就是把一个数组中的元素整体向左或向右移动若干个位置，超出边界的元素从另一端补上。比如数组
[1, 2, 3, 4, 5]向右循环移位 2 次后变成
[4, 5, 1, 2, 3]。
使用指针操作的好处是能直接访问和交换内存区域，避免频繁创建新数组，从而提高效率。
如何用指针高效实现？
这里介绍一种经典的三步翻转法，结合指针操作，可以在原地完成循环移位：
- 将数组前 n - k 个元素翻转
- 将数组后 k 个元素翻转
- 将整个数组翻转
举个例子：数组
arr = [1, 2, 3, 4, 5]，想让它右移 2 位。
- 第一步翻转前 3 个元素（n - k = 5 - 2 = 3） →
[3, 2, 1, 4, 5]
- 第二步翻转后 2 个元素 →
[3, 2, 1, 5, 4]
- 第三步翻转整个数组 →
[4, 5, 1, 2, 3]
这样就完成了循环移位，而且没有使用额外空间。
实现时可以用指针来控制每个子段的起始和结束位置，例如在 C/C++ 中：
reverse(arr, arr + n - k); reverse(arr + n - k, arr + n); reverse(arr, arr + n);
这里的
reverse函数接收两个指针作为参数，表示要翻转的区间。
注意事项与细节处理
- 移位次数
k
要先对数组长度取模，防止无效操作。 - 如果
k == 0
或者数组为空，直接返回即可。 - 翻转函数要正确处理指针边界，尤其是最后一个元素是否包含的问题。
- 对于不同语言，指针机制可能不同，C/C++ 支持指针运算，Python 和 Java 则需要模拟类似行为。
小技巧：用指针简化操作
-
在 C 语言中，可以用指针代替数组下标进行遍历和交换，比如：
void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; }这样可以直接操作地址，提升性能。
使用指针还可以避免复制大量数据，尤其是在处理大数组时，节省时间和空间。
基本上就这些了。用指针做循环移位的核心在于掌握翻转法的逻辑和指针的基本操作。不复杂但容易忽略的是边界条件的处理，比如 k 大于数组长度的情况，还有翻转函数内部指针的移动方式。
