三段逆置交换数组顺序
#include <stdio.h>
// 逆置数组的一部分,从 left 到 right
void reverse(int* a, int left, int right) {
while (left < right) {
int tmp = a[left];
a[left] = a[right];
a[right] = tmp;
++left;
--right;
}
}
// 数组右旋转 k 个位置
void rotate(int* nums, int numsSize, int k) {
if (k > numsSize) {
k %= numsSize;//如果数组长度是 7,k 是 10,
//那么 k 大于数组大小,但你只需要右旋转 10 % 7 = 3 个位置,
//所以实际的旋转次数是 3。这就是 k %= numsSize 的作用。
}
// 第一次逆置:逆置前 numsSize - k 个元素
reverse(nums, 0, numsSize - k - 1);
// 第二次逆置:逆置后 k 个元素
reverse(nums, numsSize - k, numsSize - 1);
// 第三次逆置:逆置整个数组
reverse(nums, 0, numsSize - 1);
}
int main() {
int nums[] = {1, 2, 3, 4, 5, 6, 7};
int numsSize = 7;
int k = 3;
printf("Original Array: ");
for (int i = 0; i < numsSize; i++) {
printf("%d ", nums[i]);
}
printf("\n");
rotate(nums, numsSize, k);
printf("Rotated Array: ");
for (int i = 0; i < numsSize; i++) {
printf("%d ", nums[i]);
}
printf("\n");
return 0;
}