數組元素循環右移問題

題目內容:　　

　　題目鏈接

　　

 

解題思路

　　方法一：

　　這是我自己摸索出來的一種方法，通過對數組的多次逆置來達到循環的效果，一共對數組進行了三次逆置，所以就需要構造一個函數，

　　這個函數既可以逆置一個數組，也可以逆置數組的部分區間。

　　1，先將整個數組[0，N)逆置一遍；

　　2，將數組的前部分區間[0，M)進行逆置；

　　3，將數組的后部分區間[M，N)進行逆置；

　　假設N=2，M=2，具體數組為nums[6]={1,2,3,4,5,6};則逆置過程如下圖所示：

　　

 

　　代碼如下：

#include<stdio.h>
void printArray(int nums[],int len);
void reverseArrayPro(int nums[],int begin,int end);
int main()
{
    int len,move;
    int i = 0;
    scanf("%d%d",&len,&move);
    int nums[len];
    for(i = 0;i < len;i++){
        scanf("%d",&nums[i]);
    }
    move = move%len;
    reverseArrayPro(nums,0,len);
    reverseArrayPro(nums,0,move);
    reverseArrayPro(nums,move,len);
    printArray(nums,len);
    return 0;
}
//數組打印
void printArray(int nums[],int len){
    int i=0;
    for(i = 0; i < len; i++){
        if(i==len-1)
            printf("%d",nums[i]);
        else
            printf("%d ",nums[i]);
        
    }
}
//改進版數組就地逆置
void reverseArrayPro(int nums[],int begin,int end){
    int i=0;
    int j=1;
    for(i=begin;i<(end-begin)/2+begin;i++){
            int temp = nums[i];
            nums[i]=nums[end-j];
            nums[end-j]=temp;  
            j++;
    }
}

 

 

　　

　　　

 　　方法二：

　　這是我在網上看的一種方法，這種方法相對於我的方法來說簡單許多，但是實際上它沒有移動數組中的元素，而只是簡單地改變了一下數組中元素的遍歷

　　順序，先遍歷出數組中 N-M ~ N-1號元素，再遍歷出0~N-M-1號元素。

 　　

　　代碼如下：

#include<stdio.h>
int main()
{
    int len,move;
    int i = 0;
    scanf("%d%d",&len,&move);
    int nums[len];
    for(i = 0;i < len;i++){
        scanf("%d",&nums[i]);
    }
    move = move%len;
    for(i = len-move;i<len;i++){
        printf("%d ",nums[i]);
    }
    for(i = 0;i<len-move;i++){
        if(i==len-move-1)
            printf("%d",nums[i]);
        else
            printf("%d ",nums[i]);
        
    }
    return 0;
}