shell练习--PAT题目1008：数组元素循环右移问题 (失败案例，运行超时)

一个数组A中存有N（>）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入N（1）和M（≥）；第2行输入N个整数，之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

分析：这里不允许重新使用新的数组，所以再这里我采用的是将数组扩展之后，再删除指定位置的方法。
代码如下：

#!/bin/sh
#
#定义一个函数，扩展函数的位数，并调整对应值的位置
func_py(){
num_a=`expr $len - 1 + $m`
for ((i=0 ; i<= $(expr $len - 1 ); i++)) #扩展数组位置,并从右至左，将值赋予新的位置
do
        arr_numbers[$(expr $num_a - $i)]=`echo ${arr_numbers[$(expr $len - 1 - $i )]}`
done
}

read str1
read numbers

arr_str=(`echo $str1`)
arr_numbers=(`echo $numbers`)

n=${arr_str[0]}
m=${arr_str[1]}

(($m - 0 )) && if [ $? -ne 0 ] ;then echo "$m is no number!" ; exit; fi;  #判断偏移量是否为数字

len=`echo ${#arr_numbers[@]}`   #获取数组元素个数

if [ $m -gt $len ] || [ `expr $m + $len` -lt 0 ]  #对于绝对值M>len的情况，对len取余
then
        m=`expr $m % $len`
fi

if [ $m -ge 0 ]
then
        #往右偏移
        func_py
else
        #往左偏移，其实就是往右偏移 len - abs($m)的位数
        m=`expr $len + $m`  #取绝对值
        func_py
fi

for ((x=0;x<$m;x++))
do
#        echo ${arr_numbers[$x]}
        arr_numbers[$(expr $m - 1 - $x)]=`echo ${arr_numbers[$(expr $num_a -  $x)]}`  #将末M位参数赋予前M位上，然后删除末M位
        unset arr_numbers[$(expr $num_a -  $x)]
done
echo ${arr_numbers[@]}

输出结果如下：