用指针实现数组元素循环移动

编写程序,用指针实现以下功能, n 个整数存入一维数组中,将该数组循环左移 m 位。如一个长度为 10 的数组中原来的元素顺序为0 1 2 3 4 5 6 7 8 9,则循环左移 3 个位置后元素的顺序为 3 4 5 6 7 8 9 0 1 2

不使用辅助数组实现数据移动

假如一个长度为n=10的数组中,原来的元素顺序为(0 1 2 3 4 5 6 7 8 9),循环左移m=3个位置。不使用辅助数组实现数据移动的步骤如下:

  • 第一步:首先逆置数组前m个元素,则数组中元素为(2 1 0 3 4 5 6 7 8 9)
  • 第二步:逆置余下n-m个元素,则数组中元素为(2 1 0 9 8 7 6 5 4 3)
  • 第三步:逆置整个数组a, 则数组中元素为(3 4 5 6 7 8 9 0 1 2)

采用此算法仅需要很少的额外空间,在时间和空间上都很高效

#include <stdio.h>

#define N 20

int main()

{

    int a[N]={0};

    int i,n,m,temp; 

    int *pa,*qa;

    scanf("%d",&n);//输入整数个数</

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qwqa挽辞

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值