代码世界是神奇的,等待我去探索。
数组循环向右移问题
-
要求实现一个对数组进行循环右移的简单函数:一个数组a中存有(>0)个整数,将每个整数循环向右移m(≥0)个位置,末尾元素移至数组第一个元素。
解题思路:我们一贯的思维肯定是循环m次,然后每一次下将数组中的所有元素向后移一位,可是我们总是会发现按照惯性思维上一位取代下一位总是会缺失一个数据。
于是我每一次移动前将末尾元素保存在临时变量temp中,移动n-1位,每一次整体移动完后,在将末尾元素赋值给a[0].这样就解决了这个问题。并且灵活的处理后发现没有那么复杂了。代码块:
int ArrayShift( int a[], int n, int m ){
int i,temp;//temp作用是保存末尾元素
while(m--){
temp = a[n-1];
for(i=n-1;i>=1;i--){
a[i] = a[i-1];
}
a[0] = temp;
}
return a;
}