題目內容: 解題思路 方法一: 這是我自己摸索出來的一種方法,通過對數組的多次逆置來達到迴圈的效果,一共對數組進行了三次逆置,所以就需要構造一個函數, 這個函數既可以逆置一個數組,也可以逆置數組的部分區間。 1,先將整個數組[0,N)逆置一遍; 2,將數組的前部分區間[0,M)進行逆置; 3,將數組 ...
題目內容:
解題思路
方法一:
這是我自己摸索出來的一種方法,通過對數組的多次逆置來達到迴圈的效果,一共對數組進行了三次逆置,所以就需要構造一個函數,
這個函數既可以逆置一個數組,也可以逆置數組的部分區間。
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; }