解题报告——循环数组右移

 思路算法及流程图

 

1.定义数组a[maxn]储存输入的数字。

2.利用while循环当循环次数m不为零时将a[i-1]赋值给a[i],再定义temp把a[0]与a[i]交换。

 

                                 遇到的问题:数组长度%移位次数 == 0的情况。

 

 

                                     解决办法:将一次移位动作划分为多次不含上述两种情况的移位动作,比如将一次偶数次的移位动作分解成先进行n-1次奇数次移位,再接着进行1次移位。

                                         核心代码:

                                                                             

 

posted @ 2019-12-16 17:37  流浪的神  阅读(184)  评论(0编辑  收藏  举报