【PTA数据结构 | C语言版】线性表循环右移

本专栏持续输出数据结构题目集,欢迎订阅。

文章目录

题目

给定顺序表 A=(a1​,a2​,⋯,an​),请设计一个时间和空间上尽可能高效的算法将该线性表循环右移指定的 m 位。例如,(1,2,5,7,3,4,6,8) 循环右移 3 位(m=3) 后的结果是 (4,6,8,1,2,5,7,3)。

输入格式:

第一行输入 n ( 1≤n≤105)、m(m≥0);第二行输入 n 个整数。所有数字在 int 型整数范围内,同行数字间以空格分隔。

输出格式:

输出循环右移 m 位以后的整数序列。数字间以 1 个空格分隔,行首尾不得有多余空格。

输入样例:

6 2

1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

代码

c 复制代码
#include <stdio.h>

// 反转数组中从start到end的元素
void reverse(int arr[], int start, int end) {
    while (start < end) {
        int temp = arr[start];
        arr[start] = arr[end];
        arr[end] = temp;
        start++;
        end--;
    }
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    
    // 定义数组并读取输入元素
    int arr[100000];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    
    // 右移n次等于原数组 避免多余移动
    m = m % n;
    
    // 步骤1: 反转前n-m个元素
    reverse(arr, 0, n - m - 1);
    // 步骤2: 反转后m个元素
    reverse(arr, n - m, n - 1);
    // 步骤3: 反转整个数组完成循环右移
    reverse(arr, 0, n - 1);
    
    // 输出结果,确保行末无多余空格
    for (int i = 0; i < n; i++) {
        printf("%d", arr[i]);
        if (i < n - 1) {
            printf(" ");
        }
    }
    printf("\n");
    
    return 0;
}    
相关推荐
Zzzzmo_9 分钟前
Java数据结构:ArrayList与顺序表2
java·数据结构
艾醒28 分钟前
大模型面试题剖析:模型微调中冷启动与热启动的概念、阶段与实例解析
深度学习·算法
新学笺1 小时前
数据结构与算法 —— 从基础到进阶:带哨兵的单向链表,彻底解决边界处理痛点
算法
智者知已应修善业1 小时前
【51单片机计时器1中断的60秒数码管倒计时】2023-1-23
c语言·经验分享·笔记·嵌入式硬件·算法·51单片机
Jiezcode1 小时前
LeetCode 148.排序链表
数据结构·c++·算法·leetcode·链表
Asmalin1 小时前
【代码随想录day 29】 力扣 406.根据身高重建队列
算法·leetcode·职场和发展
Asmalin1 小时前
【代码随想录day 32】 力扣 70.爬楼梯
算法·leetcode·职场和发展
张书名3 小时前
《强化学习数学原理》学习笔记3——贝尔曼方程核心概念梳理
笔记·学习·算法
nsjqj3 小时前
数据结构:Map 和 Set (二)
java·开发语言·数据结构
为何创造硅基生物3 小时前
C语言结构体
c语言·windows·microsoft