数组循环向右移问题

代码世界是神奇的,等待我去探索。

数组循环向右移问题

  • 要求实现一个对数组进行循环右移的简单函数:一个数组a中存有(>0)个整数,将每个整数循环向右移m(≥0)个位置,末尾元素移至数组第一个元素。
    解题思路:我们一贯的思维肯定是循环m次,然后每一次下将数组中的所有元素向后移一位,可是我们总是会发现按照惯性思维上一位取代下一位总是会缺失一个数据。
    于是我每一次移动前将末尾元素保存在临时变量temp中,移动n-1位,每一次整体移动完后,在将末尾元素赋值给a[0].这样就解决了这个问题。并且灵活的处理后发现没有那么复杂了。

    代码块:

int ArrayShift( int a[], int n, int m ){
    int i,temp;//temp作用是保存末尾元素
    while(m--){
        temp = a[n-1];
        for(i=n-1;i>=1;i--){
            a[i] = a[i-1];
        }
        a[0] = temp;
    }
    return a;
}
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值