LeetCode之Rotate Array（C++）

Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

Note:
Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.

数组为Arry[]
第一个想到的是，另外搞一个数组，将数字平移后放进去，然后再copy回来，但是觉得有点麻烦，于是就想到另外一种算是递归的方法：对于数组中的第1个Arry[0]，计算它的平移后的位置，比如平移4，那么就是位置5，数组位置为（0+4=4），将位置1的数字存入位置5，然后对位置5的数字依次计算其平移后的位置。。。就这样循环下去，知道直到Arry中的数字全都偏移完。
想法是好的，但是自己总是考虑不到细节，比如下图：

当遇到这种情况的时候，循环就查询不到偶数。解决方法如下：
设数组元素个数为num，平移步数为k
当k*a=num*b的时候（其中a < num，a，b均为整数）
说明一次循环无法遍历所有的元素，这时候需要多次循环，那么循环次数：l=num/a;
还有几处需要留心的：
2.当k>num时，k%=num
1.当平移k=0时，不需要循环

void LeetCode::rotate_arry(int nums[],int n,int k)
{
    if (k!=0)
    {
        int numnum=n;
        int iarry=1;
        int temp=0;
        int step=k%n;
        if (step !=0)
        {
            int manus=0;
            int a=0;
            for ( a=2;a<numnum;a++)
            {
                manus=step*a%numnum;
                if (manus==0)
                {
                    manus=a;
                    break;
                }
            }
            if(a==numnum)
            {
                manus=0;
            }
            int i=0;
            temp=nums[iarry-1];
            if (manus)
            {

                int l=numnum/manus;
                for (int j=1;j<l+1;j++)
                {
                    iarry=j;
                    temp=nums[iarry-1];
                    i=0;
                    while(i<manus)
                    {
                        iarry=iarry+step;
                        iarry%=numnum;
                        if (iarry==0)
                        {
                            iarry=numnum;
                        }
                        int little=temp;
                        temp=nums[iarry-1];     
                        nums[iarry-1]=little;
                        ++i;
                    }
                }
            }
            else 
            {
                i=0;
                iarry=1;
                temp=nums[iarry-1];
                while(i<numnum)
                {
                    iarry=iarry+step;
                    iarry%=numnum;
                    if (iarry==0)
                    {
                        iarry=numnum;
                    }
                    int little=temp;
                    temp=nums[iarry-1];     
                    nums[iarry-1]=little;
                    ++i;
                }
            }
        }
    }   
}