使用三段逆置交换数组顺序

三段逆置交换数组顺序

#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;
}