有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数

代码如下:

#include <stdio.h>  
  
// 函数声明  
void rotateArray(int arr[], int n, int m);  
  
int main() {  
    int arr[] = {1, 2, 3, 4, 5, 6, 7};  
    int n = sizeof(arr) / sizeof(arr[0]);//获取数组中元素的个数  
    int m = 2; // 例如移动2位  
  
    // 输出原始数组  
    printf("原始数组:\n");  
    for (int i = 0; i < n; i++) {  
        printf("%d ", arr[i]);  
    }  
    printf("\n");  
  
    // 旋转数组  
    rotateArray(arr, n, m);  
  
    // 输出旋转后的数组  
    printf("旋转后的数组:\n");  
    for (int i = 0; i < n; i++) {  
        printf("%d ", arr[i]);  
    }  
    printf("\n");  
  
    return 0;  
}  
  
// 函数定义  
void rotateArray(int arr[], int n, int m) {  
    // 确保m在有效范围内  
    m = m % n; // 如果m大于n,则取余数  
  
    // 使用额外的数组来存储前m个元素(可选,但可以使代码更清晰)  
    int temp[m];  
    for (int i = 0; i < m; i++) {  
        temp[i] = arr[i];  
    }  
  
    // 将剩余的元素向前移动m位  
    for (int i = m; i < n; i++) {  
        arr[i - m] = arr[i];  
    }  
  
    // 将前m个元素放到数组末尾  
    for (int i = 0; i < m; i++) {  
        arr[n - m + i] = temp[i]; //从末尾开始往前数第 i 个位置的索引 
    }  
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值