第 2 章 第 3 题 数组旋转问题 翻转算法实现

#include <iostream>

using namespace std;

// 数组旋转函数
void rotate(int *array, int n, int r);
// 逆置函数
void reverse(int *array, int n);

int main(void)
{
    // 建立并初始化，输出测试数组。
    int array[10];
    int n=10;
    for (int i=0; i<10; i++) {
        array[i] = i+1;
    }
    cout << "目标数组:" << endl;
    for (int i=0; i<10; i++) {
        cout << array[i] << " ";
    }
    cout << endl;

    // 获取旋转位数
    int r;
    cout << "旋转位数:";
    cin >> r;

    // 处理旋转位数
    if (r<0) {
        cout << "非法的旋转位数" << endl;
        return 0;
    }
    else
        r %= n;

    // 调用数组旋转函数
    rotate(array, n, r);

    // 打印旋转结果
    cout << endl << "旋转后的数组:" << endl;
    for (int i=0; i<10; i++) {
        cout << array[i] << " ";
    }
    cout << endl;

    return 0;
}
    
void rotate(int *array, int n, int r) {
    // 翻转 a 部分
    reverse(array, r);
    // 翻转 b 部分
    reverse(array+r, n-r);
    // 翻转对象数组
    reverse(array, n);
}

void reverse(int *array, int n) {
    int tem = 0;
    for (int i=0; i<=(n-1)/2; i++) {
        tem = array[i];
        array[i] = array[n-i-1];
        array[n-i-1] = tem;
    }
}