題目內容:
題目鏈接
解題思路
方法一：
這是我自己摸索出來的一種方法，通過對陣列的多次逆置來達到回圈的效果，一共對陣列進行了三次逆置，所以就需要構造一個函式，
這個函式既可以逆置一個陣列，也可以逆置陣列的部磁區間，
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; }
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/47149.html
標籤：C
上一篇：北郵機試真題2009