这篇文章介绍了数组循环移位操作实例，有需要的朋友可以参考一下
题：
如标题，要求时间复杂度为O(N)。
解法：
右移k位，前k位逆序，后N-k位逆序，再整个逆序即可。
#include
#include
void reverse(int* array, int b, int e)
{
int temp = 0;
for(; b {
temp = array[e];
array[e] = array[b];
array[b] = temp;
}
return;
}
void rightShift(int* array, int n, int k)
{
k = k % n;
reverse(array, 0, n - k - 1);
reverse(array, n - k, n - 1);
reverse(array, 0, n - 1);
return;
}
int main()
{
int array[] = {6,7,8,9,1,2,3,4};
int i = 0;
rightShift(array, 8, 4);
for (; i <8; i++)
{
printf("%d\n", array[i]);
}
return 0;
}
如标题，要求时间复杂度为O(N)。
解法：
右移k位，前k位逆序，后N-k位逆序，再整个逆序即可。
复制代码 代码如下:
#include
#include
void reverse(int* array, int b, int e)
{
int temp = 0;
for(; b
temp = array[e];
array[e] = array[b];
array[b] = temp;
}
return;
}
void rightShift(int* array, int n, int k)
{
k = k % n;
reverse(array, 0, n - k - 1);
reverse(array, n - k, n - 1);
reverse(array, 0, n - 1);
return;
}
int main()
{
int array[] = {6,7,8,9,1,2,3,4};
int i = 0;
rightShift(array, 8, 4);
for (; i <8; i++)
{
printf("%d\n", array[i]);
}
return 0;
}
以上就是数组循环移位操作实例的详细内容，更多请关注0133技术站其它相关文章！
