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_A[$(expr $num_a - $i)]=`echo ${arr_A[$(expr $len - 1 - $i )]}`
done
}

read -p "请输入你的数组值：" n
read -p "请输入你的偏移值：" m
arr_A=(`echo $n`) 

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

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

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_A[$x]}
        arr_A[$(expr $m - 1 - $x)]=`echo ${arr_A[$(expr $num_a -  $x)]}`  #将末M位参数赋予前M位上，然后删除末M位
        unset arr_A[$(expr $num_a -  $x)]
done
echo ${arr_A[@]}

　　输出结果如下：

wyf349@ubuntu:~/user/study_shell$ bash  1008.shuzupianyi.err2.sh
请输入你的数组值：0 1 2 3 4 5 6 7 8 9
请输入你的偏移值：3
7 8 9 0 1 2 3 4 5 6

　　

转载于:https://www.cnblogs.com/wyf-349/p/11271069.html